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

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

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]);
        }
    }
}
目录
相关文章
HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)
HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)
100 0
HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)
HDOJ(HDU) 2138 How many prime numbers(素数-快速筛选没用上、)
HDOJ(HDU) 2138 How many prime numbers(素数-快速筛选没用上、)
104 0
|
测试技术
HDOJ(HDU) 1860 统计字符
HDOJ(HDU) 1860 统计字符
105 0
|
测试技术
HDOJ(HDU) 1859 最小长方形(水题、、)
HDOJ(HDU) 1859 最小长方形(水题、、)
81 0
HDOJ/HDU 2566 统计硬币(公式~遍历~)
HDOJ/HDU 2566 统计硬币(公式~遍历~)
153 0
HDOJ(HDU) 2521 反素数(因子个数~)
HDOJ(HDU) 2521 反素数(因子个数~)
109 0
|
存储 测试技术
HDOJ(HDU) 2523 SORT AGAIN(推导排序、、)
HDOJ(HDU) 2523 SORT AGAIN(推导排序、、)
105 0
HDOJ 2020 绝对值排序
HDOJ 2020 绝对值排序
116 0
HDOJ 2009 求数列的和
HDOJ 2009 求数列的和
142 0