这个题是用map函数来做
#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("%d
",mx+1-ans.size()+s);
return 0;
}