南邮OJA题

描述

 

南邮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]);

		}

	}

}