有一組分數,成績按分數從高到低排名,成績相同按年級從低到高排。
問對於每乙個排名的學生前,有幾位學生的年級低於他
輸入檔案的第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 輸入有若干組,每組...