描述
南邮ACM暑期集训队一年一度的选拔如火如荼的开始了。按照以往的惯例,通过ACM校赛预赛和决赛的两轮选拔,成绩优异者将入选集训队,获得下半年在各大赛区现场赛上与各路神牛角逐奖牌的机会。但是,校赛的竞争太过激烈,难免有些小神牛因为心态不稳,一不小心错失入选机会。于是,校队决定在校赛同期举行5场常规赛,作为选拔队员的第二渠道。
常规赛以网络赛形式举办,每周一场,共5场。任何人可以参加任意多场。每场比赛结束后,由校队的组织者为参赛者评分。5场比赛结束后,校队组织者将统计每个参赛者的得分情况,取每人参赛场次中最好的一场成绩作为最终成绩来排名。
现在,有一位小神牛参加了5场比赛中的n场,校队已给他的n场比赛分别评分。请问,按照计分规则,这位小神牛最终的成绩是多少?
输入
第一行包含一个正整数T (1≤T≤100),表示有T只小神牛。
接下来T行,每行首先是一个正整数N(0≤N≤5),表示该小神牛参赛的场次,接着N个正整数,依次表示小神牛参赛的每场得分。
输出
对于每位小神牛,输出一行,包含一个正整数,表示他的最终成绩。若他没参加任何一场比赛,则输出0.
数据保证不超过32bit整型范围。
样例输入
3
2 720 350
0
5 100 300 22 55 1
样例输出
720
0
300
代码如下:
package com.njupt.acm; import java.util.Arrays; import java.util.Scanner; public class TestA { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String n = scanner.nextLine(); int n1 = Integer.parseInt(n); for( int i = 0 ; i < n1 ; ++i ){ String s = scanner.nextLine(); // System.out.println("输入的字符串为:" + s); String[] nums = s.split(" "); /** * 输出切割后的字符串 */ // for(int ii = 0 ; ii < nums.length ; ++ii ){ // System.out.print("切割后的字符串:" +nums[ii]); // } int j =Integer.parseInt( nums[0]); if( j == 0 ){ System.out.println("0"); continue; } int[] arr = new int[j]; for( int k = 0 ; k < j ; ++k ){ arr[k] = Integer.parseInt(nums[k + 1]) ; } Arrays.sort(arr); System.out.println( arr[arr.length - 1]); } } }