HDU 2561

F - 第二第二

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit

Status

Practice

HDU 2561

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

AC代码：

#include <stdio.h>
int main(){
    int n,j,r;
    int i,x,m,temp;
    int array[105];
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&m);
        for (x=0;x<m;x++){
            scanf("%d",&array[x]);
        }
        for(j=0;j<=m-2;j++){
            for (r=0;r<=m-2-j;r++){
                if (array[r]>array[r+1]){
                    temp=array[r];
                    array[r]=array[r+1];
                    array[r+1]=temp;
                }

            }
        }
     printf("%d\n",array[1]);   

    }
    return 0;
}

方法：冒泡法排序

思路：使用一个一维数组保存整数，然后将数组中的元素从小到大冒泡排序，最小的元素存在a[0],第二小的数存在a[1],我们只需要输出a[1]，即可