7-10 求次大值（5 分）

砖瓦程序猿

于 2018-08-12 21:04:43 发布

阅读量1k

点赞数

本文链接：https://blog.youkuaiyun.com/qq_40099908/article/details/81610617

版权

本文介绍了一种通过遍历整数数组找到次大值（第二大值）的方法。输入包括整数的数量及具体数值，输出为数组中的次大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出给定n个整数中的次大值（第二大)。

输入格式:
输入分为两行，第一行一个整数n，表示数据的个数，第二行是由空格分隔的n个整数。

输出格式:
n个数据中的次大值。

输入样例:
6
23 34 8 26 17 9
输出样例:
26

#include<iostream>
using namespace std;
int main()
{
	int a[1000],n,Max=0,second_Max=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]>Max) { second_Max=Max;Max=a[i]; }
		if(a[i]!=Max&&a[i]>second_Max) second_Max=a[i];
	}
	cout<<second_Max<<endl;
	return 0;
}