jzojWZK的排名 快排

2021-09-25 02:16:58 字數 875 閱讀 9717

>description

所有學生的成績按分數從高到低排名,成績相同按年級從低到高排。

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

>input

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

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

>output

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

>sample input

5300 5

200 6

350 4

400 6

250 5

>sample output00

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

>解題思路

直接快排+直接統計即可。

>**

#include

#include

#include

using namespace std;

struct ooo

a[205];

int n,f[

205]

;bool lil

(ooo aa,ooo bb)

int main()

return0;

}

超級排名快排系統介紹

超級排名快排系統介紹 功能簡介 超級排名系統是一款專業的快速提公升關鍵詞排名的系統平台,我們是以谷歌瀏覽器www.cppcns.com為核心的點選優化系統,支援 7 大搜尋,包括 pc端 手機 搜狗pc端 搜狗手機 360pc端 360 手機 神馬搜尋等主流搜尋引擎 效果優勢 不管你是自己的 還是發...

hdoj1236排名 sort快排,結構體

problem description 今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮 每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的 考生,並將他們的成績按降序列印。input 測試輸入包含若干場考試的資訊。每場考試資訊的...

快排2 經典快排和荷蘭國旗快排

基礎知識見 建議先閱讀基礎知識,並自己手推一遍 演算法原理 第一步 取陣列最後乙個數作為num,將陣列中的 num的數放在陣列的左邊,num的數放在陣列的右邊,這是可以理解為分成了兩個陣列 第二步 然後將 num的部分當成乙個陣列,繼續第一步 num的部分同理 第三步 若陣列的大小 2,則結束。流程...