【貪心】HDU2187悼念512汶川大地震遇難同胞——老人是真餓了

【貪心】HDU2187悼念512汶川大地震遇難同胞——老人是真餓了

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

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

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

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

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

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

輸入數據首先包含一個正整數C，表示有C組測試用例，每組測試用例的第一行是兩個整數n和m（0

#include
#include
#include
#include
#include
using namespace std;
struct node
{
    int p,w;
}s[1010];
bool cmp(node a,node b)
{
    return a.p>t;
    scanf("%d",&t);
    while(t--){
        //cin>>n>>m;
        scanf("%d%d",&n,&m);
        for(int i=0;i>s[i].p>>s[i].w;
            scanf("%d%d",&s[i].p,&s[i].w);
        sort(s,s+m,cmp);
        int k=0;
        double sum=0;
        while(n){
            if(s[k].p*s[k].w>=n){
                sum+=(n*1.0)/s[k].p;
                break;
            }else{
                n-=s[k].p*s[k].w;
                sum+=s[k].w;
            }
            k++;        //  天啦，忘了這行代碼，WA了一上午；
        }
        printf("%.2lf\n",sum);
    }
    return 0;
}