小熊吃糖(结构体排序)

时间限制：1S
内存限制：32768K

题目描述：
有n只小熊，它们有着各不相同的战斗力。每次它们吃糖时，会按照战斗力来排，战斗力高的小熊有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。
现在给出n只小熊的战斗力和饥饿值，并且给出n颗糖能填饱的饥饿值。
求所有小熊进食完之后，每只小熊剩余的饥饿值。

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

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

样例输入
2 5
5 6 10 20 30
4 34
3 35
样例输出
4
0

Hint
第一只小熊吃了第5颗糖
第二只小熊吃了第4颗糖
第二只小熊吃了第3颗糖
第二只小熊吃了第1颗糖

解题思路：结构体排序，小熊按照的战斗力排序，糖按照能够填充的饥饿值排序，然后遍历一遍！输出的时候注意要按原小熊顺序输出，否则只过40%数据。

#include <iostream>#include <algorithm>using namespace std;typedef struct{    int power, hungry, id;}A;bool cmp1(const A& a, const A& b){    return a.power>b.power;}bool cmp2(const A& a, const A& b){    return a.id<b.id;}int main(){    int n, m;    int b[105];    A a[11];    while(cin >> n >> m)    {        for(int i = 0; i < m; ++i)            cin >> b[i];        for(int i = 0; i < n; ++i)        {            cin >> a[i].power >> a[i].hungry;            a[i].id = i;        }        sort(a, a+n, cmp1);        sort(b, b+m);        for(int i = 0; i < n; ++i)            for(int j = m-1; j >= 0; --j)            {                if(b[j]<=0)                    continue;                if(b[j]<=a[i].hungry)                {                    a[i].hungry-=b[j];                    b[j] = -1;                }            }        sort(a, a+n, cmp2);        for(int i = 0; i < n; ++i)            cout << a[i].hungry << endl;    }    return 0;}/*2 55 6 10 20 304 343 35*/