CF493B 题解

合集 - 题解(13)

1.AT_diverta2019_c 题解2023-06-212.AT_joi2021_yo1b_b 题解2023-06-213.AT_bcu30_2019_qual_a 题解2023-07-074.AT_nikkei2019ex_e 题解2023-07-075.AT_pakencamp_2020_day1_c 题解2023-07-076.AT_arc157_a 题解2023-07-267.AT_past202005_d 题解2023-07-268.AT_ttpc2015_g 题解2023-08-04

9.CF493B 题解2024-01-01

10.P9960 题解2024-01-0111.题解：CF1957A Stickogon2024-08-1312.题解：AT_abc352_c [ABC352C] Standing On The Shoulders2024-08-1313.题解：CF1971B Different String2024-08-13

收起

好久没写题解了

思路

统计两个选手的分数，如果不是相同的就直接比大小，否则按字典序的大小，注意这里的字典序是两个选手的分数拼起来，比如样例 $1$

5
1
2
-3
-4
3

那么两个选手分别是 123 和 34。如果字典序相同，就看最后一个得分的选手是谁谁就赢。

代码

#include<iostream>
using namespace std;
const int MAXN=200005;
long long a[MAXN],b[MAXN];
int main()
{
    int n,ai=0,bi=0,last;//last是最后一个选手是谁
    long long as=0,bs=0;//忘记开longlong了T_T
    cin>>n;
    for(int i=1;i<=n;i++){
        long long x;
        cin>>x;
        if(x>0){
            ai++;
            a[ai]=x;
            as+=x;
        }
        else{
            bi++;
            b[bi]=-x;
            bs-=x;
        }
        if(i==n){
            if(x>0) last=1;
            else last=0;
        }
    }
    if(as>bs) cout<<"first";//判断总分数
    else if(as<bs) cout<<"second";
    else{
        for(int i=1;i<=min(ai,bi);i++){//判断字典序
            if(a[i]>b[i]){
                cout<<"first";
                return 0;
            }
            else if(a[i]<b[i]){
                cout<<"second";
                return 0;
            }
        }
        if(ai>bi) cout<<"first";
        else if(ai<bi) cout<<"second";
        else if(last) cout<<"first";//判断最后一个选手
        else cout<<"second";
    }
    return 0;
}

__EOF__

本文作者：volatile
本文链接：https://www.cnblogs.com/zjh114/p/17939114.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！