p38 1.4练习题

3.什么是算法？算法有哪些重要特性？

算法是求解问题的一系列计算步骤，用来将输入数据转换成输出结果。

算法有5个重要的特性：有限性；确定性；可行性；输入性；输出性。

7.有一个含n(n>2）个整数的数组，判断其中存在出现次数超过所有元素一般的元素。

#include<stdio.h>
#include<algorithm>
using namespace std;
bool solve(int a[],int n,int &x)
{
	sort(a,a+n);
	int maxsum=0;
	int num=1;
	int e=a[0];
	for(int i=1;i<n;i++)
	{
		if (a[i]==e)
		{
			num++;
			if (num>maxsum)
			{
				maxsum=num;
				x=e;
			}
		}
		else
		{
			e=a[i];
			num=1;
		}
	}
	if (maxsum>n/2)
		return true;
	else
		return false;
}
int main()
{
	int a[]={2,2,2,4,5,6,2};
	int n=sizeof(a)/sizeof(a[0]);
	int x;
	if(solve(a,n,x))
		printf("出现次数超过所有元素的一半的元素为%d\n",x);
	else
		printf("不存在出现次数超过元素一半的元素\n");
}

 

其他优质回答：