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

Problem Description 時間：5008年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 <cstdio> #include <cstdlib> #include <algorithm> using namespace std; typedef struct Data{ int per; int all; }Data, *PData; Data A[1005]; int MyCmp (const void * lhs, const void * rhs) { PData pLhs = (PData)lhs; PData pRhs = (PData)rhs; return pLhs->per - pRhs->per; } int main () { int t , n, m; scanf("%d", &t); while (t--) { scanf("%d %d", &n, &m); for (int i = 0; i < m; ++i) scanf("%d %d", &A[i].per, &A[i].all); qsort(A, m, sizeof(Data), MyCmp); int i = 0; double ans = 0.0; while (i < m) { int cnt = 0; while (cnt < A[i].all && n >= 0) { n -= A[i].per; ans += 1.0; ++cnt; } if(n >= 0) ++i; else { ans -= 1; n += A[i].per; ans += (double)n / (double)A[i].per; break; } } printf("%.2lf\n", ans); } return 0; }