AtCoder Regular Contest 082

我都出了F了……结果并没有出E……atcoder让我差4分上橙是啥意思啊……

C - Together

题意：把每个数加1或减1或不变求最大众数。

#include<cstdio>
#include<algorithm>
using namespace std;
 
 
int read_p,read_ca;
inline int read(){
    read_p=0;read_ca=getchar();
    while(read_ca<'0'||read_ca>'9') read_ca=getchar();
    while(read_ca>='0'&&read_ca<='9') read_p=read_p*10+read_ca-48,read_ca=getchar();
    return read_p;
}
int t[110000],n,a;
int main(){
    n=read();
    for (int i=1;i<=n;i++){
        a=read();
        t[a]++;t[a+1]++;t[a+2]++;
    }
    a=0;
    for (int i=0;i<=100100;i++) if (t[i]>a) a=t[i];
    printf("%d\n",a);
}

View Code