题目描述
对于一个给定的数列, 输出在这个数列里面排第二大的那个数。
不需要去除重复项。
并列的算多个
比如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;
}