小红的数组清空（模拟&规律）---牛客周赛 Round 33-D

最新推荐文章于 2024-09-10 23:34:31 发布

陈进士学习

最新推荐文章于 2024-09-10 23:34:31 发布

阅读量747

点赞数 14

分类专栏：牛客文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/JungleZRD/article/details/136170459

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

这篇文章描述了一个使用C++编写的程序，通过map数据结构和排序算法解决了一个计数问题，输入整数数组，统计每个数出现的次数并计算连续子数组中非零元素的数量。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#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;
}