题目描述:设A是含有n个元素的数组,找出在A中出现的次数严格大于n/2的元素。
输入:第一行一个n,表示有n个元素,n<=1000000
第二行n个整数a(0 < a < 1000000000)
输出:输出一个数,为找出的答案。保证A中存在答案。
最后时间超限了,该咋办?非常感谢各路大佬指点迷津```cpp
int n;
cin >> n;
long long t;
cin >> t;
long long a = t;
n--;
int count = 1;
while (n--)
{
cin >> t;
if (t == a)
{
count++;
}
else
{
if (count > 0)
{
count--;
}
else
{
a = t;
count = 1;
}
}
}
cout << a << endl;