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;    } }