社区讨论

大佬们,请问这个题最后为啥我需要加个1,谢谢

P9421 [蓝桥杯 2023 国 B] 班级活动参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lqkwp067
此快照首次捕获于
2023/12/25 20:40
2 年前
此快照最后确认于
2023/12/25 23:26
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int a[1000005]={0};
long long s = 0, x = 0, i, n, b;
int main()
{
    cin >> n;
    for (i = 0; i < n; i++)
    {
        cin >> b;
        a[b]++;
    }
    for (i = 0; i < n; i++)
    {
        if (a[i] > 2)
            s += a[i] - 2;
        else if (a[i] == 1)
            x++;
    }
    if (s >= x)
        cout << s;
    else
        cout << (s+x+1)/2
    return 0;
}

回复

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

正在加载回复...