蓝桥杯 第二大整数 C++算法提高 HEROIDNG的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。
　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
　　输出格式：输出第二大的那个整数。
　　输入输出样例
样例输入
5 8 -12 7 0
样例输出
7

解题思路：
首先是输入，然后是排序，排序可以手动实现，也可以直接调用sort函数直接使用，然后输出第二大的整数即可，代码如下：

#include<bits/stdc++.h>

using namespace std;

int main(){
	int a[20];
	int index = 0;
	int num;
	while(1){
		cin >> num;
		if(num == 0){
			break;
		}
		a[index ++] = num;
	}
	sort(a, a + index);
	cout << a[index - 2] << endl; 
	return 0;
}