JZOJ 排序 WZK的排名

2021-09-25 02:33:56 字數 685 閱讀 8481

有一組分數,成績按分數從高到低排名,成績相同按年級從低到高排。

問對於每乙個排名的學生前,有幾位學生的年級低於他

輸入檔案的第1行只有乙個正整數n,表示參賽的學生人數。

第2行至第n+1行共n行,每行有兩個正整數s,g,之間用乙個空格隔開,其中第i+1行的第乙個數s表示第i個學生的成績,第i+1行的第二個數g表示第i個學生的年級。

輸出檔案有n行,每行只有乙個正整數,其中第i行的數k表示排第i名的學生前面有k個學生排名比他高,且年級比他低。

5

300 5

200 6

350 4

400 6

250 5

001

13

【資料範圍】 對於100%的資料:1≤n≤200,0≤s≤400,1≤g≤6

直接快排暴力,水題!

比賽的時候還排序錯了。。。

#include

#include

#include

using

namespace std;

int n;

struct dio

p[205];

bool

cmp(dio i,dio j)

intmain()

}

模擬 排序 WZK的排名 paiming

一年一度的czyz附屬小學的學生程式設計比賽開始了,組委會公布了所有學生的成績,成績按分數從高到低排名,成績相同按年級從低到高排。現在,命題者wzk想知道對於每乙個排名的學生前,有幾位學生的年級低於他,方便他去教導小學生走向神牛之路。input 輸入檔案的第1行只有乙個正整數n,表示參賽的學生人數。...

1361 知識排名 (排序)

題目描述 description 小牛舉辦了一年一屆的知識競賽,小牛 rk 也參與其中,知識競賽 規則是一題只有錯或對兩種情況,且對標誌為 1,錯標誌為 0。每題 的分值為該題錯誤的人數,小牛 rk 已經知道了每個人的各個題目的 情況,他想讓你求出他的總排名。此 規定,第一行的序號為 1,以此類推 ...

拓撲排序 確定排名

有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在請你程式設計序確定排名。input 輸入有若干組,每組...