PAT (Basic Level) Practise (中文) 1032. 挖掘机技术哪家强(20)
来源:互联网 发布:c语言经典实例 编辑:程序博客网 时间:2024/05/16 00:49
1032. 挖掘机技术哪家强(20)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例:63 652 801 1002 703 403 0输出样例:
2 150
//部分正确 17分 测试点4超时import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int arr_num[]=new int[n]; int arr_score[]=new int[n]; for (int i = 0; i < arr_num.length; i++) { arr_num[i]=input.nextInt(); arr_score[i]=input.nextInt(); } ArrayList<Integer> list=new ArrayList<Integer>(); for (int i = 0; i < arr_num.length; i++) { if (!list.contains(arr_num[i])) { list.add(arr_num[i]); } } Object flag[]=list.toArray(); int sum_score[]=new int[flag.length]; int index=0; int max=0; for (int i = 0; i < arr_num.length; i++) { for (int j = 0; j < flag.length; j++) { if ((Integer)arr_num[i]==flag[j]) { sum_score[j]+=arr_score[i]; } } for (int j = 0; j < sum_score.length; j++) { if (max<sum_score[j]) { max=sum_score[j]; index=j; } } }// output test// for (int i = 0; i < sum_score.length; i++) {// System.out.println(sum_score[i]);// } System.out.println((index+1)+" "+max); }}
阅读全文
0 0
- PAT (Basic Level) Practise (中文)1032. 挖掘机技术哪家强(20)
- PAT (Basic Level) Practise (中文) 1032. 挖掘机技术哪家强(20)
- PAT (Basic Level) Practise (中文)1032. 挖掘机技术哪家强(20)
- PAT (Basic Level)1032. 挖掘机技术哪家强
- PAT BASIC LEVEL 1032. 挖掘机技术哪家强(20)
- PAT(Basic Level)_1032_挖掘机技术哪家强
- Pat(Basic Level)Practice--1032(挖掘机技术哪家强)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)--1001
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)1001
- PAT (Basic Level) Practise (中文)1002
- PAT (Basic Level) Practise (中文) 1007
- PAT (Basic Level) Practise (中文)1004. 成绩排名 (20)
- PAT (Basic Level) Practise (中文)1009. 说反话 (20)
- PAT (Basic Level) Practise (中文)1012. 数字分类 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- shell之判断语句结构
- ACM 2037 今年暑假不AC
- 转载:虚函数和虚继承的内存分布
- 也许我可以代表90后迷茫又堕落的那些大学生
- vs2017中报无法打开包括文件: corecrt.h: No such file or directory
- PAT (Basic Level) Practise (中文) 1032. 挖掘机技术哪家强(20)
- Code::Blocks +mingw64 编译64位程序配置方法
- 数据库基本概念
- 深入理解 Java 垃圾回收机制
- tensorflow dynamic_rnn() decay_steps,decay_rate,embedding_lookup( )
- 数据结构复习之–“冒泡排序”-JAVA实现
- 笔试题
- 【持续更新】大数据处理常见面试问题
- apkk