HDOJ/HDU 2561 第二小整数(水题~排序~)

谙忆

发布于 2021-01-21 15:53:49

3570

发布于 2021-01-21 15:53:49

文章被收录于专栏：程序编程之旅程序编程之旅

Problem Description 求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。

Input 输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);

Output 请为每组测试数据输出第二小的整数，每组输出占一行。

Sample Input 2 2 1 2 3 1 1 3

Sample Output 2 1

就是排序之后按照从小到大，找第二个数！不是第二小的数！例如： 1 1 3 输出是：1

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author 陈浩翔
 * 2016-5-17
 */
public class Main{

    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int t =sc.nextInt();
        while(t-->0){
            int n =sc.nextInt();
            int a[] = new int[n];
            for(int i=0;i<n;i++){
                a[i]=sc.nextInt();
            }
            Arrays.sort(a);
            System.out.println(a[1]);
        }
    }
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2016-05-17 ，如有侵权请联系 cloudcommunity@tencent.com 删除

input