PAT乙級挖掘機技術哪家強 20

利用桶排序的思想,建立乙個100000大的結構體陣列,裡面有兩個int,乙個是總分數乙個是學校編號,最後在乙個快排就ok了,其實更正規的寫法是用map.但這樣的寫法在資料量不大的時候也可以.

#include "iostream"

#include "map"

#include "vector"

#include "string"

#include "algorithm"

#include "string.h"

using namespace std;

struct score

;bool comp(const score &a,const score &b)

for(int i=0;i>tempschool>>tempscore;

array[tempschool-1].num+=tempscore;

} sort(array,array+100000,comp);

cout<

為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入在第 1 行給出不超過 10 5 的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號從 1 開始連續編號及其比賽成績百分制中間以...

問題描述為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式輸入在第 1 行給出不超過 10 5 的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號從 1 開始連續編號及其比賽...

為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入在第 1 行給出不超過 10 5的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號從 1 開始連續編號及其比賽成績百分制中間以空...

PAT乙級 挖掘機技術哪家強 20