九度oj 題目1416：猴子吃堅果

題目描述：

 

動物園的猴子吃堅果的順序都是按強壯程度來定的，最強壯的吃完才能輪到下一個，現在我們給出各個猴子的名字，強壯程度，吃飽的量，然後查詢對應的猴子必須要扔多少堅果才可以輪到。

 

 

輸入：

 

輸入有多組，對於每組輸入：

輸入的第一行包括兩個整數n(1<=n<=10000)，代表動物園中猴子的個數，以及m(1<=m<=10000)，代表我們要查詢的次數。

        接下來的n行，每行包括一個字串(代表猴子的名字，長度1<=len<=100)，一個整數a(1<=a<=10000)，代表猴子的強壯程度，一個整數b(1<=b<=10000)，代表猴子吃飽所需要的食物量。

 

 

輸出：

         對於每次查詢，輸出最少需要多少食物，被查詢的這隻猴子才能吃到食物。

 

 

 

樣例輸入：

3 2
monkey_a 4 2
monkey_b 3 4
monkey_c 5 3
monkey_a
monkey_c
4 2
monkey_a 4 2
monkey_b 3 4
monkey_c 5 3
monkey_d 5 3
monkey_a
monkey_c

樣例輸出：

4
1
7
1


這題沒啥，就是個排序
程式碼如下

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
struct Monkey
{
    char name[102];
    int strong, cost;
};
Monkey mon[10002];

int cmp(Monkey a, Monkey b) {
    if(a.strong == b.strong) {
        return strcmp(a.name, b.name);
    }
    else {
        return a.strong > b.strong;
    }
}

int n,m;
int dp[10002];
int main(int argc, char const *argv[])
{
    freopen("input.txt","r",stdin);
    while(scanf("%d %d",&n,&m) != EOF) {
        for(int i = 0; i < n; i++) {
            scanf("%s %d %d",mon[i].name, mon[i].strong, mon[i].cost);
        }
        sort(mon, mon+n, cmp);
        memset(dp, 0, sizeof(dp));
        dp[0] = 1;
        for(int i = 1; i < n; i++) {
            dp[i] = dp[i-1] + mon[i-1].cost;
        }
        while(m--) {
            char tmp[102];
            scanf("%s",tmp);
            int ans = 0;
            for(int i = 0; i < n; i++) {
                if(strcmp(tmp,mon[i].name) == 0) {
                    ans = dp[i];
                    break;
                }
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}