#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=1e5+5;
int n,a[N];
map<int,int>mp;
void solve(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
mp[a[i]]++;
}
sort(a+1,a+n+1);
int ans=0;
for(int i=1;i<=n;i++){
if(mp[a[i]]==0) continue;
ans++;
int x=a[i];
mp[x]--;
while(mp[x+1]>0){
mp[++x]--;
}
}
cout<<ans;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t=1;
// cin>>t;
while(t--) solve();
return 0;
}
小红的数组清空(模拟&规律)---牛客周赛 Round 33-D
最新推荐文章于 2024-09-10 23:34:31 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)