蓝桥杯 算法提高 ADV-100 第二大整数 逻辑判断 循环语句

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

思路：
　　首先，用while循环输入，遇到0跳出循环；
　　其次，将输入的一组数进行排序；
　　最后，输出第二大的数。
分析：
　　C++中有一个很有用的类叫set，set是集合，⼀个set里面的各元素是各不相同的，而且set会按照元素自动进行从小到大排序。利用set的特性，虽然效率并不高，但刷题还是很方便的，尤其是这种本来就数量级很小的题。代码如下：

#include <iostream>
#include <set>
using namespace std;

int main()
{
	set<int> a;
	int num;
	
	cin >> num;
	while(num)	//将数放在集合里，遇到0跳出循环
	{
		a.insert(num);
		cin >> num;
	}
	
	set<int>::iterator it = a.end();	//初始化迭代器it指向集合中最后一个元素的下一个位置。
	it--, it--;	//由于集合元素由小到大排列，使迭代器前移2位，即指向第二大数
	
	cout << *it << endl;
	
	return 0;
}