网站开发工程师就业形势,三亚网红,装饰网站建设优惠套餐,安卓手机app下载软件题目
为了用事实说明挖掘机技术到底哪家强#xff0c;PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式#xff1a;
输入在第 1 行给出不超过 105 的正整数 N#xff0c;即参赛人数。随后 N 行#xff0c;每行给出一位参赛者的信息…题目
为了用事实说明挖掘机技术到底哪家强PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式
输入在第 1 行给出不超过 105 的正整数 N即参赛人数。随后 N 行每行给出一位参赛者的信息和成绩包括其所代表的学校的编号从 1 开始连续编号、及其比赛成绩百分制中间以空格分隔。
输出格式
在一行中给出总得分最高的学校的编号、及其总分中间以空格分隔。题目保证答案唯一没有并列。
输入样例
6
3 65
2 80
1 100
2 70
3 40
3 0输出样例
2 150分析
用结构体存参赛者的学校编号和成绩比较方便。最多有N队N≤105所以可以定义一个全局数组a[100001]编号从1开始来存各个学校的成绩每次输入参赛者学校编号和成绩的时候就将成绩累加到和该参赛者学校编号下标对应的数组成员上。令得分最高的学校编号为0总分为a[0]遍历数组a确定得分最高的学校编号和总分。
#includeiostream
#includealgorithm
using namespace std;
struct Info
{int school,grade;
};
int a[100001];
int main()
{int i,N;cinN;Info stu[N];for(i0;iN;i){cinstu[i].schoolstu[i].grade;a[stu[i].school]a[stu[i].school]stu[i].grade;}int maxium0;for(i1;i100001;i){if(a[i]a[maxium])maxiumi;}coutmaxium a[maxium];return 0;
}
更多题解 pat 乙级(Basic Level) 题解汇总持续更新C