HDU 1236

水题~~但我做了很久；

题意：是中国人都懂了

思路：结构体排序；

以后要多用用重定义的排序手段，！！！！！多用！！多用！！多用！！

 

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int grade[15];
struct result{
    string num;
    double tot;
}p[1050];
bool cmp(result a,result b)
{
    if(a.tot==b.tot)
        return a.num < b.num;
    return a.tot > b.tot;
}
int main()
{
    int n,m,low,t;
    while(cin >> n && n){
        cin >> m >> low;
         for(int i=1;i<=m;++i)
             cin >> grade[i];
        string str;int x,y,sum=0;
                t=0;
        for(int i=0;i<n;++i){
            cin >> str;cin >> x;
            for(int j=0;j<x;++j){
                cin >> y;sum+=grade[y];
            }
            if(sum>=low){
                p[t].num=str;p[t].tot=sum;
                ++t;
            }
            sum=0;
        }
        sort(p,p+t,cmp);
            cout << t << endl;
        for(int i=0;i<t;++i)
            cout << p[i].num << " " << p[i].tot << endl;
    }
}