Codeup100000581 問題 I 排名

2021-10-24 22:01:03 字數 1166 閱讀 4573

題目描述

今天的上機考試雖然有實時的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空格分隔。若有多名考生分數相同,則按他們考號的公升序輸出。

樣例輸入 copy

3 5 32

17 10 12 9 15

cs22003 5 1 2 3 4 5

cs22004 3 5 1 3

cs22002 2 1 5

0樣例輸出 copy

3cs22003 63

cs22004 44

cs22002 32

提示這題比較簡單,計算好每個人的分數後按題目要求排序即可。

這題變數較多,最好做到見名知意

#include

#include

#include

using

namespace std;

struct examineeexaminee[

1010];

bool

cmp(examinee a,examinee b)

else

}int

main()

//考生資訊

for(

int i=

0;i(examinee[i]

.score>=g)

}printf

("%d\n"

,count)

;sort

(examinee,examinee+n,cmp)

;for

(int i=

0;ireturn0;

}

《演算法筆記》codeup 100000581 B

找出最大的元素,與最後的元素交換位置,然後只要對前n 1個元素進行排序即可。include using namespace std void select sort int a,int size int temp a min a min a i a i temp void print int a,i...

codeup 裝箱問題

時間限制 1 sec 記憶體限制 128 mb 獻花 105 解決 44 獻花 花圈 tk題庫 問題描述 有乙個箱子的容量為v v為正整數,且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中,選取若干裝入箱內,使箱子的剩餘空間最小。輸入 1行整數,第1個數表示箱子的容量,...

codeup題目查詢

問題 d 查詢 時間限制 1 sec 記憶體限制 32 mb 提交 1032 解決 461 提交 狀態 討論版 命題人 外部匯入 題目描述 輸入陣列長度 n 輸入陣列 a 1 n 輸入查詢個數m 輸入查詢數字b 1 m 輸出 yes or no 查詢有則yes 否則no 輸入輸入有多組資料。每組輸入...