題目描述

為了用事實說明挖掘機技術到底哪家強，PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。

輸入描述:
輸入在第1行給出不超過105的正整數N，即參賽人數。隨后N行，每行給出一位參賽者的信息和成績，包括其所代表的學校的編號、及其比賽成績（百分制），中間以空格分隔。

輸出描述:
在一行中給出總得分最高的學校的編號、及其總分，中間以空格分隔。題目保證答案唯一，沒有并列。

輸入例子:
6
3 65
2 80
1 100
2 70
3 40
3 0

輸出例子:
2 150

代碼

要理解myCompare函數的返回值怎么寫

#include<iostream> #include<vector> #include<algorithm> using namespace std;class School { public:int num;int score;School(int, int); }; School::School(int num, int score) {this->num = num;this->score = score; } int myCompare1(School a1, School a2) {return (a1.num < a2.num); } int myCompare2(School a1, School a2) {return (a1.score > a2.score); } int main() {int total;cin >> total;vector<School> school;int i;int num, score;//輸入for (i = 0; i < total; i++){cin >> num >> score;school.push_back(School(num, score));}//使學校按序號排序sort(school.begin(), school.end(), myCompare1);vector<School>::iterator iter;//使重復學校合并for (iter = school.begin(); iter != school.end();){if (iter + 1 != school.end() && (*iter).num == (*(iter + 1)).num)//如果前后元素是同一所學校{(*iter).score += (*(iter + 1)).score;//把后一項的score加到前一項iter = school.erase(iter + 1);//刪除后一項，同時用iter接收返回值（指向下一個元素）iter--;//再重新指向這個元素}else{++iter;}}//把學校按score排序sort(school.begin(), school.end(), myCompare2);//輸出cout << school.front().num << " " << school.front().score;system("pause"); }

總結

以上是生活随笔為你收集整理的牛客网_PAT乙级_1022挖掘机技术哪家强(20)【class vector sort排序、删除重复元素】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。