1236：排名

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1236

方法：多关键字排序

思路：这道题本身不算难，没有涉及算法，但是比较考验基本功，因此还是有一定价值的，在初期可以训练多目标排序的编码能力。

难点：多关键字排序

#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
struct student
{
    char nummer[100];
    int solve_num;
    int solve[30];
    int sum;
 
}ss[1000+100];
bool cmp(student a,student b)
{
    if(a.sum!=b.sum)
        return a.sum>b.sum;
    else if(a.sum == b.sum)
        return strcmp(a.nummer,b.nummer)<0;
}
int main()
{
    int stu,num,ave;//考生人数，考题数，要求平均成绩
    int i,j;
    int score[110]={0};
    while(~scanf("%d %d %d",&stu,&num,&ave))
    {
        if(stu == 0) break;
        for(i = 1;i <= num;i++)
            scanf("%d",&score[i]);
        for(i = 0;i < stu;i++)
        {
            ss[i].sum = 0;
            scanf("%s",&ss[i].nummer);
            scanf("%d",&ss[i].solve_num);
            for(j = 0;j < ss[i].solve_num;j++)
            {
                scanf("%d",&ss[i].solve[j]);
                ss[i].sum = ss[i].sum+score[ss[i].solve[j]];
            }
        }
        sort(ss,ss+stu,cmp);
        int counter = 0;
        for(i = 0;i < stu;i++)
            if(ss[i].sum>=ave) counter++;
        printf("%d\n",counter);
        for(i = 0;i < stu;i++)
        {
            if(ss[i].sum>=ave)
            {
                printf("%s",ss[i].nummer);
                printf(" ");
                printf("%d\n",ss[i].sum);
            }
        }
    }
}