1871.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 44 行

#include<iostream>
#include<algorithm>
using namespace std;
struct bin
{
    int num;
    int count;
    int price;
};
bool cmp(bin a, bin b)
{
    return a.price < b.price;
}
bin gg[110];
int main()
{
    int test, t, i, pp, tt;
    cin >> test;
    while(test--)
    {
        cin >> t;
        for(i = 0; i < t; i++)
            cin >> gg[i].num >> gg[i].count >> gg[i].price;
        sort(gg, gg + t, cmp);
        cin >> tt;
        while(tt--)
        {
            cin >> pp;
            int flag = 0;
            for(i = 0; i < t; i++)
                if (gg[i].count >= pp)
                {
                    flag = 1;
                    gg[i].count -= pp;
                    cout << gg[i].num << endl;
                    break;
                }
            if(flag == 0)
                cout << "sorry" << endl;
        }
    }
    return 0;
}