F. Alex的午饭（巧妙计数，找出出现次数超过一半的那个数字）

最新推荐文章于 2020-04-19 10:00:00 发布

发型睡姿决定

最新推荐文章于 2020-04-19 10:00:00 发布

阅读量133

点赞数

分类专栏：多校联盟

本文链接：https://blog.csdn.net/qq_44293044/article/details/99712310

版权

多校联盟专栏收录该内容

3 篇文章 0 订阅

订阅专栏

在这里插入图片描述
中文题目题意就不多说了，这里面要注意，数的范围太大，不能用数组来计数，下面是一种比较巧妙的方式，刚开始我确实没想到，以前写过类似的忘了这种方法，详情看代码：

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
typedef long long ll;
const int maxn = 20000010;
const int seed = 131;
const ll MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;

int main() {
	int n;
	while (scanf("%d", &n) != EOF)
	{
		ll num;
		scanf("%lld", &num);
		int sum = 1;
		ll y = num;
		for (int i = 2; i <= n; i++)
		{
			scanf("%lld", &num);
			if (sum == 0)
			{
				y = num;
				sum = 1;
			}
			else if (num == y)
				sum++;
			else
				sum--;
		}
		printf("%lld\n", y);
	}
	return 0;
}