http://acm.hdu.edu.cn/showproblem.php?pid=2187

?

Problem Description 時間：2008年5月16日（震后第4天）
地點(diǎn)：汶川縣牛腦寨
人物：羌族老奶奶

【轉(zhuǎn)載整理】牛腦寨是一個全村600多人的羌族寨子，震后幾天，這里依然能常常聽到隆隆的聲音，那是對面山上石頭不斷滑落的聲音。在完成整個突擊隊(duì)的搶修移動基站的任務(wù)后，我提著相機(jī)開始記錄這里的受創(chuàng)情況。
突然，我的視線里出現(xiàn)一個羌族老人，這讓我無比的震驚，要知道，那是一個極陡的坡，這個佝僂著腰的老人是怎么艱難地爬上來的？她上來做什么？

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

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

繼續(xù)找，一把散碎的掛面出現(xiàn)在我的眼前。她顫顫巍巍地?fù)破痄仢M灰塵的掛面，再次流出了眼淚......?
看著她仔細(xì)地把掛面放進(jìn)胸前的圍腰里，我頓然感覺到，這是老人在得到外援之前賴以生存的口糧了，如果不是交通中斷，外部救援進(jìn)不來，老人家又何必拖著80多歲的軀體，強(qiáng)忍失去親人的痛苦，重新回到這奪取她親人生命的廢墟，尋找這點(diǎn)點(diǎn)掛面？老人是真餓了......

老人佝僂著腰，低聲喃喃地念著那兩句話“你們走了，我可怎么活”，拿著那對我們身處城市的人們微不足道的掛面，遠(yuǎn)去了......

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

對于幸存的災(zāi)民來說，最急待解決的顯然是溫飽問題，救災(zāi)部隊(duì)一邊在組織人員全力打通交通，一邊在組織采購糧食。現(xiàn)在假設(shè)下?lián)芰艘欢〝?shù)量的救災(zāi)經(jīng)費(fèi)要去市場采購大米（散裝）。如果市場有m種大米，各種大米的單價和重量已知，請問，為了滿足更多災(zāi)民的需求，最多能采購多少重量的大米呢？ Input 輸入數(shù)據(jù)首先包含一個正整數(shù)C，表示有C組測試用例，每組測試用例的第一行是兩個整數(shù)n和m（0<n<=1000,0<m<=1000）,分別表示經(jīng)費(fèi)的金額和大米的種類，然后是m行數(shù)據(jù)，每行包含2個整數(shù)p和h(1<=p<=25,1<=h<=100)，分別表示單價和對應(yīng)大米的重量。 Output 對于每組測試數(shù)據(jù)，請輸出能夠購買大米的最多重量（你可以假設(shè)經(jīng)費(fèi)買不光所有的大米）。
每個實(shí)例的輸出占一行，保留2位小數(shù)。 Sample Input 1 7 2 3 3 4 4 Sample Output 2.33 時間復(fù)雜度：$O(kind * log(kind))$ 代碼： #include <bits/stdc++.h> using namespace std;int money, kind; double sum;struct Goods {int wei;int val; }goods[1010];bool cmp(const Goods& a, const Goods& b) {return a.val < b.val; }int main() {int T;scanf("%d", &T);while(T --) {sum = 0;scanf("%d%d", &money, &kind);for(int i = 1; i <= kind; i ++)scanf("%d%d", &goods[i].val, &goods[i].wei);sort(goods + 1, goods + 1 + kind, cmp);for(int i = 1; i <= kind; i ++) {if(money >= goods[i].wei * goods[i].val) {sum += goods[i].wei;money -= goods[i].val * goods[i].wei;}else {sum += 1.0 * money / goods[i].val;break;}}printf("%.2lf\n", sum);}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/zlrrrr/p/9630474.html

總結(jié)

以上是生活随笔為你收集整理的HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。