HDU 2187 悼念512汶川大地震遇難同胞——老人是真餓了(貪心)

Problem Description
時間:2008年5月16日(震後第4天)
地點:汶川縣牛腦寨
人物:羌族老奶奶

【轉載整理】牛腦寨是一個全村600多人的羌族寨子,震後幾天,這裏依然能常常聽到隆隆的聲音,那是對面山上石頭不斷滑落的聲音。在完成整個突擊隊的搶修移動基站的任務後,我提着相機開始記錄這裏的受創情況。
突然,我的視線裏出現一個羌族老人,這讓我無比的震驚,要知道,那是一個極陡的坡,這個佝僂着腰的老人是怎麼艱難地爬上來的?她上來做什麼?

老人背後是極陡的坡,她只有一隻眼睛有依稀的視力,望着滿地廢墟,她徘徊了很久。家在哪裏,她極力地用很低的視力找尋着。她曾經的家就在旁邊,但是滿目廢墟已經讓老人看不出來。她舉目遠眺,期望那裏能看到家的一點點痕跡。原來家就在旁邊,左手抓住一個房櫞,努力讓自己站住,地震過去三天了,她第一次回到曾經的家。

一個倒塌的櫃子,裏面裝着一絲希望,老人很喫力地搬動掩蓋在櫃子上的薪柴。老人找到一把木匠用的刨子,老淚縱橫,或許有哪個逝去的親人是木匠。睹物思人,逝者已矣。

繼續找,一把散碎的掛麪出現在我的眼前。她顫顫巍巍地撈起鋪滿灰塵的掛麪,再次流出了眼淚...... 
看着她仔細地把掛麪放進胸前的圍腰裏,我頓然感覺到,這是老人在得到外援之前賴以生存的口糧了,如果不是交通中斷,外部救援進不來,老人家又何必拖着80多歲的軀體,強忍失去親人的痛苦,重新回到這奪取她親人生命的廢墟,尋找這點點掛麪?老人是真餓了......

老人佝僂着腰,低聲喃喃地念着那兩句話“你們走了,我可怎麼活”,拿着那對我們身處城市的人們微不足道的掛麪,遠去了......

PS: 拍完這組照片後我才知道,5月14號軍用運輸飛機第一次給汶川空投救援物資就掉在牛腦寨,受災的村民們沒有佔爲己有,而是汗流浹背地走了兩個小時背到山下的縣城交給政府。
--------------------------------------------------------------------------------------------------------

對於倖存的災民來說,最急待解決的顯然是溫飽問題,救災部隊一邊在組織人員全力打通交通,一邊在組織採購糧食。現在假設下撥了一定數量的救災經費要去市場採購大米(散裝)。如果市場有m種大米,各種大米的單價和重量已知,請問,爲了滿足更多災民的需求,最多能採購多少重量的大米呢?
 

Input
輸入數據首先包含一個正整數C,表示有C組測試用例,每組測試用例的第一行是兩個整數n和m(0<n<=1000,0<m<=1000),分別表示經費的金額和大米的種類,然後是m行數據,每行包含2個整數p和h(1<=p<=25,1<=h<=100),分別表示單價和對應大米的重量。
 

Output
對於每組測試數據,請輸出能夠購買大米的最多重量(你可以假設經費買不光所有的大米)。
每個實例的輸出佔一行,保留2位小數。
 

Sample Input
1 7 2 3 3 4 4
 

Sample Output

2.33

#include <iostream> #include <iomanip> #include <stdlib.h> using namespace std; struct node {     int p,h; }; int cmp(const void *a,const void *b) {        struct node *c = (node*)a;        struct node *d = (node *)b;        if(c->p != d->p) return c->p - d->p;        else return d->h - c->h; } int main() {     int T;     cin>>T;     while(T--)     {         node Q[1000];         int n,m;         cin>>n>>m;         for(int i=0;i<m;i++)         {             cin>>Q[i].p>>Q[i].h;         }         qsort(Q,m,sizeof(Q[0]),cmp);         double sum=0;         for(int i=0;i<m;i++)         {             if(n>=Q[i].p*Q[i].h)             {                 sum=sum+Q[i].h;                 n=n-Q[i].p*Q[i].h;             }             else             {                 sum=sum+n*1.0/Q[i].p;                 n=0;             }             if(n==0)                 break;         }         cout<<setiosflags(ios::fixed)<<setprecision(2);         cout<<sum<<endl;     }     return 0; }

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章