算法学习之路|打印排名
上機考試雖然有實時的Ranklist,但上面的排名只是根據完成的題數排序,沒有考慮 每題的分值,所以并不是最后的排名。給定錄取分線,請你寫程序找出最后通過分數線的 考生,并將他們的成績按降序打印。
輸入格式:
測試輸入包含若干場考試的信息。每場考試信息的第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
注意輸入時讀取問題,不涉及算法
#include<stdio.h> #include<string.h> int main() {int num_s,num_t,sum_score,i,j;int list[11];//題目分數struct student{char id[21];//學生證int num;//做題數量int No[11];//題號int score;//成績}stu[1001],cha;while(scanf("%d",&num_s)!=EOF){if(num_s==0)break;scanf("%d%d",&num_t,&sum_score);for(i=0;i<num_s;i++){stu[i].score=0;}for(i=0;i<num_t;i++){scanf("%d",&list[i]);}for(i=0;i<num_s;i++){scanf("%s%d",stu[i].id,&stu[i].num);for(j=0;j<stu[i].num;j++){scanf("%d",&stu[i].No[j]);}for(j=0;j<stu[i].num;j++)stu[i].score+=list[stu[i].No[j]-1];}int n=0;//達線人數for(i=0;i<num_s;i++){if(stu[i].score>=sum_score)n++;}printf("%d\n",n);for(i=0;i<num_s;i++){for(j=i;j<num_s;j++){if(stu[j].score>stu[i].score){cha=stu[i];stu[i]=stu[j];stu[j]=cha;}else if(stu[j].score==stu[i].score){if(strcmp(stu[j].id,stu[i].id)<0){cha=stu[i];stu[i]=stu[j];stu[j]=cha;}}}}for(i=0;i<n;i++){printf("%s %d\n",stu[i].id,stu[i].score);}}return 0; }總結
以上是生活随笔為你收集整理的算法学习之路|打印排名的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 宠了4年的老婆,说走就走,没有一点情份,
- 下一篇: 27.CSS3文本效果