zoj1755

简单题

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main()
{
    int num = 0,u,k = 1;
    while(1)
    {
        cin >> num;
        if(num == -1)
            break;
        vector<int> blocks;
        vector<string> name;
        while(num--)
        {
            string p;
            for(int i = 0;i<3;i++)
            {
               cin >>  u;
               k *= u;
            }
            blocks.push_back(k);
            k = 1;
            cin >> p;
            name.push_back(p);
        }
        for(int i = 0;i < blocks.size();i++)
            for(int j = i+1;j < blocks.size();j++)
                if(blocks[i] > blocks[j])
                {
                    string p;
                    num = blocks[i];
                    blocks[i] = blocks[j];
                    blocks[j] = num;
                    p = name[i];
                    name[i] = name[j];
                    name[j] = p;
                }
        cout << name[name.size()-1] << " took clay from " << name[0] << '.' << endl;

    }
    return 0;
}