http://acm.hdu.edu.cn/showproblem.php?pid=2187
悼念512汶川大地震遇難同胞——老人是真餓了
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7286 Accepted Submission(s): 3043
地點:汶川縣牛腦寨
人物:羌族老奶奶
【轉載整理】牛腦寨是一個全村600多人的羌族寨子,震後幾天,這裏依然能常常聽到隆隆的聲音,那是對面山上石頭不斷滑落的聲音。在完成整個突擊隊的搶修移動基站的任務後,我提着相機開始記錄這裏的受創情況。
突然,我的視線裏出現一個羌族老人,這讓我無比的震驚,要知道,那是一個極陡的坡,這個佝僂着腰的老人是怎麼艱難地爬上來的?她上來做什麼?
老人背後是極陡的坡,她只有一隻眼睛有依稀的視力,望着滿地廢墟,她徘徊了很久。家在哪裏,她極力地用很低的視力找尋着。她曾經的家就在旁邊,但是滿目廢墟已經讓老人看不出來。她舉目遠眺,期望那裏能看到家的一點點痕跡。原來家就在旁邊,左手抓住一個房櫞,努力讓自己站住,地震過去三天了,她第一次回到曾經的家。
一個倒塌的櫃子,裏面裝着一絲希望,老人很吃力地搬動掩蓋在櫃子上的薪柴。老人找到一把木匠用的刨子,老淚縱橫,或許有哪個逝去的親人是木匠。睹物思人,逝者已矣。
繼續找,一把散碎的掛麪出現在我的眼前。她顫顫巍巍地撈起鋪滿灰塵的掛麪,再次流出了眼淚......
看着她仔細地把掛麪放進胸前的圍腰裏,我頓然感覺到,這是老人在得到外援之前賴以生存的口糧了,如果不是交通中斷,外部救援進不來,老人家又何必拖着80多歲的軀體,強忍失去親人的痛苦,重新回到這奪取她親人生命的廢墟,尋找這點點掛麪?老人是真餓了......
老人佝僂着腰,低聲喃喃地念着那兩句話“你們走了,我可怎麼活”,拿着那對我們身處城市的人們微不足道的掛麪,遠去了......
PS: 拍完這組照片後我才知道,5月14號軍用運輸飛機第一次給汶川空投救援物資就掉在牛腦寨,受災的村民們沒有佔爲己有,而是汗流浹背地走了兩個小時背到山下的縣城交給政府。
--------------------------------------------------------------------------------------------------------
對於倖存的災民來說,最急待解決的顯然是溫飽問題,救災部隊一邊在組織人員全力打通交通,一邊在組織採購糧食。現在假設下撥了一定數量的救災經費要去市場採購大米(散裝)。如果市場有m種大米,各種大米的單價和重量已知,請問,爲了滿足更多災民的需求,最多能採購多少重量的大米呢?
每個實例的輸出佔一行,保留2位小數。
<span style="font-size:24px;">#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
double p;
double h;
}s[1001];
double cmp(node a,node b)
{
return a.p<b.p;
}
int main()
{
int c,m,i;
double n,sum;
scanf("%d",&c);
while(c--)
{
scanf("%lf%d",&n,&m);
sum=0;
for(i=0;i<m;i++)
scanf("%lf%lf",&s[i].p,&s[i].h);
sort(s,s+m,cmp);
for(i=0;i<m;i++)
{
if(n>=s[i].p*s[i].h)
{
sum+=s[i].h;
n-=s[i].p*s[i].h;
}
else
{
/*for(int j=1;j<=s[i].h;j++)
if(n>=s[i].p)
{
sum++;
n-=s[i].p;
}
else
{
sum+=n/s[i].p;
break;
}*/
sum+=1.0*n/s[i].p;
break;
}
}
printf("%.2lf\n",sum);
}
return 0;
}</span><span style="font-size:18px;">
</span>