日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

算法学习之路|打印排名

發布時間:2024/9/21 编程问答 35 豆豆
生活随笔 收集整理的這篇文章主要介紹了 算法学习之路|打印排名 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

上機考試雖然有實時的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; }

總結

以上是生活随笔為你收集整理的算法学习之路|打印排名的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。