指数序列

#include <bits/stdc++.h>
using namespace std;
int n,x,s,mx;
set<int>ans;
map<int,int>vis;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        vis[x]++;
        ans.insert(x);
        mx=max(mx,x);
    }
    for(set<int>::iterator it=ans.begin();it!=ans.end();it++)
    {
        x=*it;
        int tmp=vis[x];
        vis[x]=tmp%2;
        if(vis[x]==0)s++;//统计被删除的数的个数
        int k=tmp/2;//将相同的两个数合并，合并后的数大小+1，个数+k
        if(!vis[x+1]&&k!=0)
        {
            ans.insert(x+1);//合并后的数大小+1
            mx=max(mx,x+1);
        }
        vis[x+1]+=k;//合并后的数的个数+k
    }
    printf("%dn",mx+1-ans.size()+s);
    return 0;
}