hdu 1236 排名

（1）类型：简单题目中的结构体排序题目。
（2）题意：给定录取分数线，找出超出录取分数线的学生，并将这些学生的成绩按降序排列打印。
（3）解题思路：将这些学生的成绩和学号进行排序按要求即可。即将成绩超过录取分数线的同学的成绩按降序排列打印，当成绩相同时学号按升序排列打印。
（4）时间复杂度O（n*log(n)）。
（5）总结：结构体排序中往往牵扯到需要将学号和成绩进行关联排序，或者将成绩与成绩关联排序，但不论是那一种排序，都可以利用运算符重载的方法，这样既可以进行快排降低复杂度，也可以使代码更精简。
（6）代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int N =1e6+7;
struct data{
    string a;int b;
    friend bool operator<(data x,data y){
        return x.b==y.b?x.a<y.a:x.b>y.b;
   }
}s[N];     
int n,m,G,score[N];
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    while(cin>>n,n){
        cin>>m>>G;
        for(int i=1;i<=m;i++)cin>>score[i];
        for(int i=1;i<=n;i++){
            cin>>s[i].a;
            int k,x;cin>>k;
            s[i].b=0;
            while(k--){
                cin>>x;
                s[i].b+=score[x];
            }
        }
        sort(s+1,s+n+1);
        int pos=1;
        for(pos=1;pos<=n;pos++)if(s[pos].b<G)break;
        cout<<pos-1<<endl;
        for(int i=1;i<pos;i++)cout<<s[i].a<<" "<<s[i].b<<endl;
    } 
}