杭电OJ 1029（C++）

最新推荐文章于 2024-03-08 17:20:10 发布

原创最新推荐文章于 2024-03-08 17:20:10 发布 · 334 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

本文介绍了一种寻找数组中出现次数超过一半的元素(众数)的算法。通过使用足够大的数组并初始化所有元素为0，算法遍历输入的每个数字，更新对应位置的计数。最后，遍历整个数组，找出第一个计数值大于数组长度一半的元素，即为众数。

本题比较基础，建立一个足够大的数组，将每一位都初始化为0。每输入一个数，将数组对应位的值加1。最后遍历数组，查找大于N/2的数组元素，输出其索引即可。

#include <iostream>
using namespace std;

const int MAX = 1000010;
int arr[MAX];

int main()
{
	int N;
	int num;
	int special;
	while (cin >> N)
	{
		memset(arr, 0, sizeof(arr));
		for (int i = 1; i <= N; i++)
		{
			cin >> num;
			++arr[num];
		}
		for (special = 1; special <= MAX; special++)
		{
			if (arr[special] > N / 2)
				break;
		}
		cout << special << endl;
	}
	return 0;
}

继续加油。