1025 PAT Ranking(結構體排序)

2021-10-25 05:31:34 字數 912 閱讀 5876

題目鏈結

1. 分考場讀入考生資料

2. 對每個考場的考生進行排序,並對local_rank進行賦值

3. 對全部考生進行排序,以變數r記錄考生名次

#include

#include

#include

#include

#include

using

namespace std;

struct student

stu[

300010];

bool

cmp(student a, student b)

intmain()

sort

(stu + countstu - k, stu + countstu, cmp)

;// 對單個考場的考生進行排序

stu[countstu-k]

.local_rank =1;

for(

int j = countstu-k+

1; j < countstu; j++

)else}}

printf

("%d\n"

, countstu)

;sort

(stu, stu+countstu, cmp)

;int r =1;

for(

int i =

0; i < countstu; i++

)printf

("%s "

, stu[i]

.id)

;printf

("%d %d %d\n"

, r, stu[i]

.location_num, stu[i]

.local_rank);}

return0;

}

hdoj1236排名 sort快排,結構體

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

九度1014排名(結構體)

題目1014 排名 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 8019 解決 2390 題目描述 今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的考生,並將他們的...

結構體之選夫婿(冒泡加快排)

選夫婿1 time limit 1000 ms memory limit 32768 kib submit statistic problem description 傾國傾城的大家閨秀潘小姐要選夫婿啦!武林中各門各派,武林外各大戶人家,聞訊紛紛前來,強勢圍觀。前來參與競選的男生藏龍臥虎,高手雲集,...