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

時間：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

C++版本一

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int t;
int n,m;
int a[1100][2];
int main()
{
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++){
            scanf("%d%d",&a[i][0],&a[i][1]);
        }
            int k;
        for(int i=0;i<n;i++){
                k=i;
            for(int j=i+1;j<n;j++){


                if(a[k][0]>a[j][0])
                    k=j;
            }
            if(k!=i){
                long temp;
                temp=a[k][0];
                a[k][0]=a[i][0];
                a[i][0]=temp;

                temp=a[k][1];
                a[k][1]=a[i][1];
                a[i][1]=temp;

            }
        }
        float ans=0;
        float t=n;
        for(int i=0;i<n;i++){
            if(t<=0) break;
            if(t>=a[i][1]*a[i][0]){
                ans+=a[i][1];
                t=t-a[i][1]*a[i][0];
            }
            else{
                ans=ans+t/a[i][0];
                break;
            }
        }
        printf("%.2f\n",ans);
    }
    //cout << "Hello world!" << endl;
    return 0;
}

C++版本二

#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
	double p;
	double h;
}a[1010];
bool cmp(node a,node b){
	return a.p<b.p;
}
int main(){
	int C; scanf("%d",&C);
	while(C--){
		double sum=0;
		double n;
		int m;
		scanf("%lf %d",&n,&m);
		for(int i=0;i<m;i++)
			scanf("%lf%lf",&a[i].p,&a[i].h);
		sort(a,a+m,cmp);
		int i=0;
		while(n>a[i].p){
			while(a[i].h){
				sum++;n-=a[i].p;a[i].h--;
				if(n<a[i].p)
					break;
			}//先買到便宜的大米 判斷是否賣完
			if(n<a[i].p&&a[i].h)
					break;
			i++;
		}
		sum+=n/a[i].p;//剩餘不夠的買一斤大米的錢所買的大米數
		printf("%.2lf\n",sum);	
	}
	return 0;
}