1361 知識排名 (排序)

2021-07-30 02:58:02 字數 864 閱讀 6317

題目描述 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之前。現在請你程式設計序確定排...