标签：
题目1014：排名
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：8130
解决：2417
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。
对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。
4 5 25 10 10 12 13 15 CS004 3 5 1 3 CS003 5 2 4 1 3 5 CS002 2 1 2 CS001 3 2 3 5 1 2 40 10 30 CS001 1 2 2 3 20 10 10 10 CS000000000000000001 0 CS000000000000000002 2 1 2 0
3 CS003 60 CS001 37 CS004 37 0 1 CS000000000000000002 20
冒泡排序：
1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <queue> 5 #include <stack> 6 #include <iostream> 7 using namespace std; 8 int test[15]; 9 struct people{ 10 char name[25]; 11 int sum; 12 }; 13 people p[1005]; 14 int main(){ 15 //freopen("D:\\INPUT.txt","r",stdin); 16 int n,m,g; 17 while(scanf("%d",&n)!=EOF){ 18 if(!n){ 19 break; 20 } 21 scanf("%d %d",&m,&g); 22 int i,j; 23 for(i=1;i<=m;i++){ 24 scanf("%d",&test[i]); 25 } 26 int num,sum; 27 for(i=1;i<=n;i++){ 28 cin>>p[i].name; 29 p[i].sum=0; 30 scanf("%d",&sum); 31 for(j=1;j<=sum;j++){ 32 scanf("%d",&num); 33 p[i].sum+=test[num]; 34 } 35 } 36 for(i=1;i<=n;i++){//冒泡 37 for(j=i+1;j<=n;j++){//小的或者名字升序 38 if((p[i].sum<p[j].sum)||(p[i].sum==p[j].sum&&strcmp(p[i].name,p[j].name)>0)){ 39 people pp=p[j]; 40 p[j]=p[i]; 41 p[i]=pp; 42 } 43 } 44 } 45 num=0; 46 for(i=1;i<=n;i++){ 47 if(p[i].sum>=g){ 48 num++; 49 } 50 else{ 51 break; 52 } 53 } 54 cout<<num<<endl; 55 for(i=1;i<=num;i++){ 56 cout<<p[i].name<<" "<<p[i].sum<<endl; 57 } 58 } 59 return 0; 60 }
标签：
原文地址：http://www.cnblogs.com/Deribs4/p/4648546.html
