算法学习之路|挖掘机技术哪家强-阿里云开发者社区

开发者社区> kissjz> 正文

算法学习之路|挖掘机技术哪家强

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

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

输入格式

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

输出格式

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

输入样例:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150

解题思路:利用map将相同的学校编号的总分相加。

查找map中pair.second最大的值,输出即可。


#include<iostream>

#include<map>
#include<algorithm>
using namespace std;

int main(){
    int n;
    cin>>n;
    map<int ,int >v;
    for(int i=0;i<n;i++){
        int school;
        int score;
        cin>>school>>score;
        v[school]+=score;
    }
    int maxschool=0,maxscore=0;
    for(map<int,int>::iterator i=v.begin();i!=v.end();i++){
        if(i->second>maxscore){
            maxscore=i->second;
            maxschool=i->first;
        }
    }
    cout<<maxschool<<" "<<maxscore;
}#include<iostream>

#include<map>
#include<algorithm>
using namespace std;

int main(){
    int n;
    cin>>n;
    map<int ,int >v;
    for(int i=0;i<n;i++){
        int school;
        int score;
        cin>>school>>score;
        v[school]+=score;
    }
    int maxschool=0,maxscore=0;
    for(map<int,int>::iterator i=v.begin();i!=v.end();i++){
        if(i->second>maxscore){
            maxscore=i->second;
            maxschool=i->first;
        }
    }
    cout<<maxschool<<" "<<maxscore;
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
【双11背后的技术】基于深度强化学习与自适应在线学习的搜索和推荐算法研究
作者:灵培、霹雳、哲予 1. 搜索算法研究与实践 1.1 背景 淘宝的搜索引擎涉及对上亿商品的毫秒级处理响应,而淘宝的用户不仅数量巨大,其行为特点以及对商品的偏好也具有丰富性和多样性。因此,要让搜索引擎对不同特点的用户作出针对性的排序,并以此带动搜索引导的成交提升,是一个极具挑战性的问题。传统
10205 0
机器学习算法概述:随机森林&逻辑回归
机器学习算法入门介绍:随机森林与逻辑回归!
3384 0
阿里云机器学习技术分享1——图像识别之TensorFlow实现方法【视频+PPT】
阿里云AI之图像识别技术是如何实现的!?视频+PPT干货奉上 讲师简介:赵昆 阿里巴巴机器学习技术专家 欢迎加入阿里云机器学习大家庭,**钉钉群:11768691** , QQ群:567810612 一、阿里云机器学习之图像识别实践-基础篇: 观看视频:http://cloud.
3323 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
4479 0
专访张银奎:要抓住技术发展趋势,只有不断学习和更新自己?
软件是通过指令的组合来指挥硬件,既简单又复杂,是个充满神秘与挑战的世界。而软件调试是帮助人们探索和征服这个神秘世界的有力工具。 今天,作者对软件调试的理解和认识,相比自己写本书第一版时,在广度和深度方面都有了较大的提升。
2020 0
机器学习中常用优化算法介绍
本文主要介绍了常用的一些机器学习中常用的优化算法。
2406 0
深度学习中正则化技术概述(附Python代码)
欢迎大家关注我们的网站和系列教程:http://www.tensorflownews.com/,学习更多的机器学习、深度学习的知识! 磐石 介绍 数据科学研究者们最常遇见的问题之一就是怎样避免过拟合。
1695 0
OTSU算法及其改进算法学习
   这篇文章还是来自斯坦福课后作业hw2_3,主要是结合一个例子介绍otsu算法【亦称为大律算法,小日本】及其改进算法。    本文将先介绍老外的题目、解题思路及maltab解答,然后分析otsu算法步骤,末了给出opencv实现。
1806 0
+关注
kissjz
Keep It Simple , Stupid. 独立博客:白水东城(www.baishuidongcheng.com)
185
文章
44
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载