对于一个给定的数列, 找到在这个数列里面排第二大的那个数

题目描述

对于一个给定的数列, 输出在这个数列里面排第二大的那个数。
不需要去除重复项。
并列的算多个
比如3个数字 5,5,2
应该输出5,而不是2

输入格式

第一行一个整数n,表示数列的长度第二行有n个整数。

输出格式

输出一行,一个整数,表示在这个数列里面排第二大的那个数。

样例输入

5
1 2 3 4 5

样例输出

4

这个问题实际上用数组很简单的，那如果不用数组呢？

当时在想这个问题的时候，首先是想到了像找最大数那个方法，定义一个max变量，实时跟新这个变量的值，那么这个问题应该也可以这样。

std::cin >> temp;
if (max>temp)
{
    second = max;
    max = temp;
}

在max更新前，先把值赋给second，这样可以找到最后max的前一个数，这么想好像也没问题。

但忽略了一个问题，如果max的值一直不变呢？或者说不是在最后一个，如 5 1 2 3 4

所以只要把没有比max大的数再跟second比较就行了。

#include <iostream>
int main()
{
	int n, temp, max = 0, second = 0;
	std::cin >> n;
	while (n--)
	{
		std::cin >> temp;
		if (max<temp)
		{
			second = max;
			max = temp;
		}
		else
		{
			second = second > temp ? second : temp;
		}
	}
	std::cout << second;
}