題目描述

為了用事實(shí)說明挖掘機(jī)技術(shù)到底哪家強(qiáng)，PAT組織了一場(chǎng)挖掘機(jī)技能大賽。現(xiàn)請(qǐng)你根據(jù)比賽結(jié)果統(tǒng)計(jì)出技術(shù)最強(qiáng)的那個(gè)學(xué)校。

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

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

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

輸出例子:
2 150

代碼

要理解myCompare函數(shù)的返回值怎么寫

#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));}//使學(xué)校按序號(hào)排序sort(school.begin(), school.end(), myCompare1);vector<School>::iterator iter;//使重復(fù)學(xué)校合并for (iter = school.begin(); iter != school.end();){if (iter + 1 != school.end() && (*iter).num == (*(iter + 1)).num)//如果前后元素是同一所學(xué)校{(*iter).score += (*(iter + 1)).score;//把后一項(xiàng)的score加到前一項(xiàng)iter = school.erase(iter + 1);//刪除后一項(xiàng)，同時(shí)用iter接收返回值（指向下一個(gè)元素）iter--;//再重新指向這個(gè)元素}else{++iter;}}//把學(xué)校按score排序sort(school.begin(), school.end(), myCompare2);//輸出cout << school.front().num << " " << school.front().score;system("pause"); }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。