【 OJ 】 HDOJ1029 18年11月15日02:03 [ 28 ]

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/QingCoffe/article/details/84103210

开始拿到此题以为是对于排序的时间限制，毕竟正常人看了题目第一本能都是想到排序，拿到中位数输出，快排，二分.....基本都没用，后来看了网上的解法，MD连数组都不要...只要一个临时变量，思想很简单，假设多于一半的是x

那么剩下的数字！x，也就是说在输入读取的时候一样++，不一样--,到了0换成重新读取的数字，极限想就是假设x全部

在前面，！x全部在后面，++一定>--，如果！x在前，说明x在后更多，到了0的时候，后面的x ++一定上去..

# include<iostream>
using namespace std;
int main(void) {
	int N;
	int num,temp;
	int count;
	while (cin >> N) {
		count = 0;
		for (int i = 0; i < N; ++i) {
			cin >> temp;
			if (!count) {
				count++;
				num = temp;
			}
			else {
				if (num == temp) {
					count++;
				}
				else {
					count--;
				}
			}
		}
		cout << num << endl;
	}

	system("pause");
	return 0;
}

本题已被AC