E. Boxers

E. Boxers

给定N个数字，每个数字可以加一或者减一

使得结果集合中不同数字个数最多

贪心

用桶装数

假如相同的数字$i$超过三个，则上面$i+1$，下面$i-1$都可以分一个

如果相同数字$i$只有两个，优先$i-1$

如果只有一个也要优先$i-1$

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define sc(x) scanf("%I64d",&x);
#define read(A) for(int i=0;i<4*N;i++) scanf("%I64d",&A[i]);
#define P pair<ll,ll>
ll N;
ll q;
ll A[];
bool B[];
int main()
{
    sc(N);
    for(int i=; i<N; i++)
    {
        sc(q);
        A[q]++;
    }
    for(int i=; i<=; i++)
    {
        if(A[i]>=)
        {
            if(i>)
            {
                //  A[i-1]++;
                B[i-]=;
            }
            B[i]=;
            B[i+]=;
        }
        else if(A[i]==)
        {
            if(i>&&B[i-]==)
            {
                B[i-]=;
            }
            else if(B[i+]==)
            {
                B[i+]=;
            }
            B[i]=;
        }
        else if(A[i]==)
        {
            //cout<<i<<B[i]<<endl;
            if(i>&&B[i-]==)B[i-]=;
            else if(B[i]==)B[i+]=;
            else B[i]=;
        }
    }
    int ans=;
    for(int i=; i<=; i++)
    {
        if(B[i]){ans++;//cout<<i<<endl;
        }

    }
    cout<<ans<<'\n';
}