专栏首页卡尼慕1032 挖掘机技术哪家强 (20 分)

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

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

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

2 150

【我的代码】

// 1032 挖掘机技术哪家强 (20 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    //输入个数
    int num_person;
    cin >> num_person;
    int a[100000] = { 0 };
    int index, input;
    for (int i = 0; i < num_person; i++) {
        cin >> index >> input;
        a[index] += input;
    }
    int max = 0, res = 0;
    int i = 1;
    for (; i < 100000; i++) {
        if (a[i] == 0)
            continue;
        if (a[i] > max) {
            max = a[i];
            res = i;
        }   
    }
    cout << res << " " << a[res];
}

【思路】

1. 比较简单,十分钟内即可完成。

2. 很显然输入是一对映射关系,很容易想到用数组的索引与值对应。因此我们使用两次循环。第一次循环进行输入,第二次循环找最大值的索引即可完成。

本文分享自微信公众号 - 卡尼慕(gh_40138f7dc7d3),作者:卡尼幕

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-09-11

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据结构(二)

    如果要排序的内容是一个复杂对象的多个数字属性,但是其原本的初始顺序毫无意义,那么稳定性依旧将毫无意义。

    可爱见见
  • 1073 多选题常见计分法 (20 分)

    可爱见见
  • 1087 有多少不同的值 (20 分)

    当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然...

    可爱见见
  • 牛牛的数列

    牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛...

    AI那点小事
  • C++雾中风景番外篇4:GCC升级二三事

    这个我感觉是历史的遗留问题了,从C++11开始就不支持字符串字面量后面直接连接变量名,GCC 4.8.2应该是没有支持该编译检查,所以后续升级8.2的时候报了类...

    HappenLee
  • HDU 3829 Cat VS Dog(二分图最大独立集)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3829

    Ch_Zaqdt
  • 从零打卡leetcode之day 3--最大子序列

    看到三个for循环,时间复杂度的O(n3)。这速度,实在是太慢了。我们来优化优化。

    帅地
  • 字母统计

    现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。

    书童小二
  • Android 深入(一)- 自定义View之BottomTitleImageView

    1)从图中我们View的整个生命周期,主要由三部分操作完成分别是measure()、layout()、draw(),作用如下:

    热心的程序员
  • Hadoop源码分析:Writable接口和WritableComparable接口

    1、 Writable接口 由于Hadoop的MapReduce和HDFS都有通信的需求,需要对通信的对象进行序列化。Hadoop并没有采用Java的序列化,而...

    程裕强

扫码关注云+社区

领取腾讯云代金券