最大值与次大值

HYLHX

于 2022-08-24 21:08:37 发布

阅读量514

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/HYLHX/article/details/126512768

版权

该博客介绍了一个编程问题，即在给定的整数序列中找到最大值和严格次大值。程序使用C++编写，通过遍历序列两次，首先找到最大值，然后找到比最大值小的第二大值。保证了在序列长度2到300万范围内，且数值绝对值不超过2亿的情况下，次大值总是存在的。

摘要由CSDN通过智能技术生成

给定一个长度为 n 的序列 a ，求它的最大值和严格次大值（就是不能和最大值大小相同）。

输入

第一行，一个整数 n 。
第二行， n 个整数，第 i 个表示 ai 。

输出

两个整数，表示答案。

样例输入

#include<bits/stdc++.h>
using namespace std;
int i,j,k,m,n,ans,sum,l,r;
int a;
int main(){
    int maxn=-2e9,maxm=-2e9;
    scanf("%d",&n);
    for(int i=1; i<=n; i++){
        scanf("%d",&a);
        if(a > maxn){
            maxn = a;
            continue;
        }
        if(a == maxn) continue;
        if(a > maxm) {
            maxm = a;
            continue;
        }
    }
    printf("%d %d",maxn,maxm);
    return 0;
}

1 2 5 3 4

样例输出 5 4

提示

对于所有数据，2 ≤ n ≤ 3 × 106， |ai| ≤ 2 × 109 ，保证严格次大值存在。