題目描述 description
小牛舉辦了一年一屆的知識競賽,小牛 rk 也參與其中,知識競賽
規則是一題只有錯或對兩種情況,且對標誌為 1,錯標誌為 0。每題
的分值為該題錯誤的人數,小牛 rk 已經知道了每個人的各個題目的
情況,他想讓你求出他的總排名。(此**規定,第一行的序號為 1,
以此類推)。
輸入描述 input description
輸入共 n+1 行
第一行輸入 id,n,m,分別表示參加的 rk 的序號,小牛個數,題
目總數。
第 2-n+1 行輸入每個人每道題目的情況。
輸出描述 output description
輸出共 1 行
輸出小牛 rk 的排名,規定成績一樣時,序號越小的排名越高。
樣例輸入 sample input
1 3 3
1 1 1
1 1 1
0 0 1
樣例輸出 sample output 1
該題錯誤的人數為該題的分數,計算出每一題的分數,在進行結構體關鍵字排序
#include#include#includeusing namespace std;
struct st
a[1010];
int cmp(const st &x,const st &y)
else if (x.sum > y.sum)
return 1;
else
return 0; }
int main()
; cin>>id>>n>>m;
for (i=0; i>a[i].sc[j];
} for (i=0; i
(1 3 6 1)線性排序 基數排序
當序列中元素範圍比較大時,就不適合使用計數排序。針對這種情況,就有了基數排序 radix sort 這是一種按位排序。它仍然是以計數排序為基礎。基數排序的基數 十進位制數的基數自然是10,二進位制的基數自然是2。通常有兩種按位排序策略 1.高位優先法 most significant digit f...
拓撲排序 確定排名
有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在請你程式設計序確定排名。input 輸入有若干組,每組...
拓撲排序 比賽排名
比賽排名 description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在請你程式設計序確定排...