统计数组中是否存在出现次数超过一半的元素

最新推荐文章于 2024-08-07 10:18:30 发布

LC132138

最新推荐文章于 2024-08-07 10:18:30 发布

阅读量109

点赞数

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/LC132138/article/details/127063403

版权

//方法二:
#include<bits/stdc++.h>
using namespace std;
int a[100000];  // 自动初始化0 (用于统计元素出现次数)
int main()
{
	int n;
	cin>>n;
	int i;
	for(i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		a[x]++;
	    if(a[x] > (n/2))
		{
			cout<<"存在";
			return 0; // 计数  x出现的次数
		}
	}
	cout<<"不存在";
 }

//方法一:使用map:
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int i;
	map<int,int> mp;
	
	for(i=1;i<=n;i++)
	{
		int x;
		cin>>x;
	    mp[x]++;// 计数  x出现的次数
		if(mp[x] > (n/2))
		{
			cout<<"存在";
			return 0; // 计数  x出现的次数
		}
	}
	cout<<"不存在";
 }