这个o(n)做法能过吗
查看原帖
这个o(n)做法能过吗
1020176
pony1425楼主2024/10/27 21:02

rt

#include <iostream>
#include <cstdio>
using namespace std;
int a[100001],n,k,s;
int main() {
    scanf("%d",&n);
    for (int i = 0;i < n;i ++) {
        scanf("%d",&k);
        a[k] ++;
    }
    s = a[0];
    for (int i = 0;i < 100001;i ++) {
        s = max(s,a[i]);
    }
    printf("%d",s);
	return 0;
}
2024/10/27 21:02
加载中...