1236：排名

来源：互联网发布：软件自动汉化工具编辑：程序博客网时间：2024/05/01 22:30

题目链接：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);            }        }    }}

0 0