程序设计入门一B_第二小整数（学习笔记）

问题描述
求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 (int i = 0; i < 2; i++) {		//进行两趟交换
		for (int j = 0; j < n - 1; j++) {
			if (a[j] < a[j + 1]) {		//关系不要搞错
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	return a[n - 2];
}

int main(void)
{
	int C, n;
	int a[SIZE];
	scanf_s("%d", &C);
		while (C--) {
			scanf_s("%d", &n);
			for (int i = 0; i < n; i++) {
				scanf_s("%d", &a[i]);
			}
			printf_s("%d\n", secmin(a, n));
		}
	return 0;
}