社区讨论

玄关求条

P1897电梯里的尴尬参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi1a27p4
此快照首次捕获于
2025/11/16 13:30
4 个月前
此快照最后确认于
2025/11/17 09:09
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct rs
{
    long long s=0;
} a[10000001];
bool cmp(rs x,rs y)
{
    return x.s<y.s;
}
int main()
{
    long long n;
    cin>>n;
    long long max=0;
    for(int i=0;i<n;i++)
    {
        long long cnt;
        cin>>cnt;
        a[cnt].s++;
        if(max<cnt)
            max=cnt;
    }
    long long ans=0;
    long long sc=0;
    
    sort(a,a+n,cmp);
    for(long long i=0;i<=max;i++)
    {
        if(a[i].s!=0)
        {
            ans+=(i-sc)*6;
            ans+=5;
            ans+=a[i].s;
            sc=i;
        }
    }
    ans+=(max)*4;
    cout<<ans<<endl;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...