• 1032 挖掘机技术哪家强


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

    输入格式:

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

    输出格式:

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

    输入样例:

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

    输出样例:

    2 150

    注意: 学校的编号可以达到n(即第二个for循环是i = 0; i <= n; ++ i) 测试点二就是卡的这一个边界(在这儿又卡了一会...)
    #include <iostream>
    using namespace std;
    const int MAX = 100010;
    
    int school[MAX];
    
    struct Stu
    {
    	int num;		// 学生所在学校编号 
    	int score;		// 成绩 
    } stu[MAX];
    
    int main()
    {
    	int n, maxI = 0, maxV = 0;
    	cin >> n;
    	
     	for(int i = 0; i < n; ++ i)
    	{
    		cin >> stu[i].num >> stu[i].score;
    		school[stu[i].num] += stu[i].score;
    	} 
    	
    	for(int i = 0; i <= n; ++ i)
    	{
    		if(school[i] > maxV)
    		{
    			maxI = i;
    			maxV = school[i];
    		}
    	}
    	
    	cout << maxI << " " << maxV;
    	
    	return 0;
    }
    

      

  • 相关阅读:
    CentOS 7安装配置FTP服务器
    Python验证码
    Eclipse快捷键
    mybatis中的#和$的区别
    spring framework 各版本源码下载地址
    maven的pom.xml文件标签含义
    maven学习笔记
    (转)C#调用非托管Win 32 DLL
    (转)读取XML数据到treeView中
    SpringSecurity学习二----------实现自定义登录界面
  • 原文地址:https://www.cnblogs.com/mjn1/p/10884876.html
Copyright © 2020-2023  润新知