牛客网_PAT乙级_1022挖掘机技术哪家强(20)【class vector sort排序、删除重复元素】

题目描述

为了用事实说明挖掘机技术到底哪家强，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排序、删除重复元素】相关推荐

牛客网_PAT乙级_1023旧键盘打字(20)【别人代码里用到的hash是啥】
心得关于如何找到个别测试点通不过的原因: 复制别人的正确的代码,和自己的代码运行相同的测试用例,比较两者之间的区别 ??别人代码里用到的hash是啥?? 题目描述旧键盘上坏了几个键,于是在敲一段文 ...
牛客网_PAT乙级1014_科学计数法 (20)
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分 ...
牛客网_PAT乙级_1013组个最小数 (20)
题目描述给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如: 给定两个0,两个1,三个5,一个8,我们得到的最小的数就是1 ...
牛客网_PAT乙级1008_锤子剪刀布 (20)
题目题目描述大家应该都会玩"锤子剪刀布"的游戏: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入描述: 输入第1行给出正整数N( ...
牛客网_PAT乙级1004_福尔摩斯的约会 (20)
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string. ...
C++学习之路 | PTA乙级—— 1032 挖掘机技术哪家强 (20 分)（精简）
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
PAT乙级 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 原题链接代码 #include < ...
PAT 乙级 1032 挖掘机技术哪家强 (20分)
1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 ...
牛客网_PAT乙级_1019. 数字黑洞 (20)
总结注意!! 想要在函数中结束程序,一定不要用system("pause");,因为这样只是让程序暂停,结果就是运行时间超时,无法通过所有的测试用例. 那么,C++ 程序中什么函 ...

牛客网_PAT乙级_1022挖掘机技术哪家强(20)【class vector sort排序、删除重复元素】

题目描述

代码

牛客网_PAT乙级_1022挖掘机技术哪家强(20)【class vector sort排序、删除重复元素】相关推荐

最新文章

热门文章