关于主元素问题的减治,结果时间超限……
  • 板块灌水区
  • 楼主Luoyilun118
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/12/1 12:20
  • 上次更新2023/12/1 17:40:36
查看原帖
关于主元素问题的减治,结果时间超限……
1097830
Luoyilun118楼主2023/12/1 12:20

题目描述:设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;

2023/12/1 12:20
加载中...