PAT乙级 1032 挖掘机技术哪家强 (20分)

1032 挖掘机技术哪家强 (20分)

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：

输入在第 1 行给出不超过 10​⁵​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：

6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例：

2 150

思路：

那么问题来了，挖掘机技术哪家强？


掘削機の操作方を学びたいなら、どうしましょう？
中国山東省の藍翔にゆこう


始皇曰：“欲习掘器何方强？”
赵高媚曰：“齐鲁泺邑寻蓝翔。”


有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖掘机技术到底哪家强？^{【本文引自萌娘百科(https://zh.moegirl.org)】}

统计数据：

题解 方法一：

同一段代码多次提交，有时候能跑出第一个峰值的时间(19ms左右)，大多数时候是第二个峰值(35ms左右)

#include <cstdio>
using namespace std;

int n,score[110000],tmpa,tmpb,max_id,max_score=-1;

int main(){
    scanf("%d",&n);
    for(int i=0;i<n;++i){
        scanf("%d %d",&tmpa,&tmpb);
        score[tmpa] += tmpb;
        score[tmpa] > max_score?max_id=tmpa,max_score=score[tmpa]:1;
    }
    printf("%d %d",max_id,max_score);
    return 0;
}

题解 方法二：

（你是有多无聊？？？？）

#include <cstdio>
using namespace std;

int n,sc[110000],tpa,tpb,max_id,max_sc=-1;

int main(){
    for(scanf("%d",&n);n||(printf("%d %d",max_id,max_sc)&&0);--n)
        scanf("%d %d",&tpa,&tpb),sc[tpa] += tpb,sc[tpa] > max_sc?max_id=tpa,max_sc=sc[tpa]:1;
    return 0;
}