问题描述
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。
输入
输入包含多组测试数据。
输入的第一行是一个整数C,表示有C测试数据;
每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100);
输出
请为每组测试数据输出第二小的整数,每组输出占一行。
输入示例
2
2
1 2
3
1 1 3
输出示例
2
1
可以利用冒泡排序思想来解决这个问题。由于每一趟我们都能得到一个当前状态的最小值,因此在第二趟的时候结束的时候,数组倒数第二个元素即是第二小整数
代码如下
#include<stdio.h>
#define SIZE 10
int secmin(int* a, int n)
{
for (