开始拿到此题以为是对于排序的时间限制,毕竟正常人看了题目第一本能都是想到排序,拿到中位数输出,快排,二分.....基本都没用,后来看了网上的解法,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