算法设计与分析第一二章习题

Anonymous·

于 2020-03-04 00:18:44 发布

阅读量7.5k

点赞数 15

CC 4.0 BY-SA版权

分类专栏：算法设计与分析

本文链接：https://blog.youkuaiyun.com/qq_42846724/article/details/104644013

算法设计与分析第一二章习题

【第14题】有一个含 n（ n>2）个整数的数组a，判断其中是否存在出现次数超过所有元素一半的元素。

#include<iostream>
#include<stdbool>
using namespace std;
bool solve(int a[],int n,int &x){
   
   
	int i=0;
	int b[n];
	for(i=0;i<n;i++)
	{
   
   
		b[a[i]]++;
		if(b[a[i]]>n/2)
		{
   
   
			cout<<"yes"<<endl;
			break;
		}
	}
	if(i==n)  cout<<"no"<<endl;
	return 0;
}