題目描述
今天的上機考試雖然有實時的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 輸入輸入有多組資料。每組輸入...