拼夕夕2018年笔试题——小熊吃糖

有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。

现在给出n只小熊的战斗力和饥饿值，并且给出m颗糖能填饱的饥饿值。

求所有小熊进食完之后，每只小熊剩余的饥饿值。

输入描述:

第一行两个正整数n和m，分别表示小熊数量和糖的数量。（n <= 10, m <= 100）
第二行m个正整数，每个表示着颗糖能填充的饥饿值。
接下来的n行，每行2个正整数，分别代表每只小熊的战斗力和当前饥饿值。
题目中所有输入的数值小于等于100。
输出描述:

输出n行，每行一个整数，代表每只小熊剩余的饥饿值。

示例1

输入

2 5
5 6 10 20 30
4 34
3 35

输出

4
0
说明
第一只小熊吃了第5颗糖
第二只小熊吃了第4颗糖
第二只小熊吃了第3颗糖
第二只小熊吃了第1颗糖

#include <cstdio>
#include <vector>
#include <map>
using namespace std;

int main(){
    int n,m;    //n只熊，m颗糖
    vector <int> bear;
    vector <int> candy;
    map <int,int> mp;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        int can;
        scanf("%d",&can);
        candy.push_back(can);
    }
    for(int i=0;i<candy.size()-1;i++){  //糖果值从大到小排序
        for(int j=candy.size()-1;j>i;j--){
            if(candy[j]>candy[j-1]){
                int c=candy[j];
                candy[j]=candy[j-1];
                candy[j-1]=c;
            }
        }
    }
    for(int i=0;i<n;i++){
        int prio;
        scanf("%d",&prio);
        scanf("%d",&(mp[prio]));
        bear.push_back(prio);
    }
    map<int,int>::iterator it=mp.end();
    do{
        it--;
        for(int i=0;i<m;i++){
            if(candy[i]<=(it->second)){
                (it->second)-=candy[i];
                candy[i]=0;
            }
        }
    }while(it!=mp.begin());
    for(int i=0;i<n;i++){
        int b=bear[i];
        printf("%d\n",mp[b]);
    }


    return 0;
}

总结：用了2个vector，一个记录糖，一个记录小熊入场顺序；用了1个map，记录小熊的战斗力和饥饿值。题目还行，理解以后思路挺清晰的。