题解 | 排名

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct student{
    string id;
    vector<int>question_idx;
    int sum;
    int count;
};
bool cmp(const student&a,const student&b){
    if(a.sum!=b.sum) return a.sum>b.sum;
    return a.id<b.id;
}
int main() {
    int n;
    while(cin>>n){
        if(n==0) break;
        int m,line;
        cin>>m>>line;
        vector<int>v(m);
        vector<student>stu(n);
        for(int i=0;i<m;i++){
            cin>>v[i];
        }
        int peocount=0;
        for(int i=0;i<n;i++){
            cin>>stu[i].id>>stu[i].count;
            stu[i].question_idx.resize(stu[i].count);
            int summ=0;
            for(int j=0;j<stu[i].count;j++){
                cin>>stu[i].question_idx[j];
                summ+=v[stu[i].question_idx[j]-1];
            }
            if(summ>=line){
                peocount++;
            }
            stu[i].sum=summ;
        }
        sort(stu.begin(),stu.end(),cmp);
        cout<<peocount<<endl;
        for(int i=0;i<peocount;i++){
            cout<<stu[i].id<<' '<<stu[i].sum<<endl;;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")