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]，即可