题解 CF1760C Advantage

大家好，我是 CQ-C2024 蒟蒻 CJH。

题意

有 $n$ 个参赛者，第 $i$ 位选手有自己的实力值 $a_i$，每个人想要知道除自己以外的最厉害的人实力比自己弱多少，你需要依次输出 $1 \sim n$ 所有人的答案。

分析思路

首先我们可以扫描一遍序列，求出最大值和次大值，但是此次大值是可以等于最大值的。

然后枚举 $1 \sim n$，如果 $a_i$ 为最大值，答案就应该为 $a_i$ 减去次大值；反之答案就应为 $a_i$ 减去最大值。

代码

//the code is from chenjh
#include<bits/stdc++.h>
using namespace std;
int a[200002];
void solve(){
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int mx1=0,mx2=0;//分别为最大值和次大值。
    for(int i=1;i<=n;i++)
        if(a[i]>=mx1)
            mx2=mx1,mx1=a[i];//更新最大值和次大值。
        else if(a[i]>mx2)
            mx2=a[i];//更新次大值。
    for(int i=1;i<=n;i++)
        if(a[i]==mx1) printf("%d ",a[i]-mx2);//答案为 a[i] 减去次大值。
        else printf("%d ",a[i]-mx1);//答案为 a[i] 减去最大值。
    putchar('\n');//记得换行！
}
int main(){
    int t;scanf("%d",&t);
    while(t--) solve();
    return 0;
}

谢谢大家！