2024CSP-S2 T1AC代码

userId_undefined

MuktorFM

荣耀黄金

2024-10-27 11:02:17

发布于：云南

19阅读
0回复
0点赞

得把时间控制在O(n)以内（1≤n≤1×1e51\leq n \le 1\times1e5）

//简单桶排
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[100005],b[100005] = {0},maxx = -1,ans = -1;
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
        b[a[i]]++;
        maxx = max(maxx,a[i]);
    }
    for(int i = 1;i <= maxx;i++){
        ans = max(ans,b[i]);
    }
    cout << ans;
    return 0;
}
userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined

    MuktorFM

    荣耀黄金

    写O(n2)代码会TLE

    2024-10-26 来自 云南

    0

热门讨论