博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[jobdu]数组中出现次数超过一半的数字
阅读量:5146 次
发布时间:2019-06-13

本文共 970 字,大约阅读时间需要 3 分钟。

找到以后要再扫一遍确认。

#include 
#include
#define LEN 100005#define ulong unsigned long longusing namespace std;ulong A[LEN];int main(){ int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> A[i]; } int count = 0; ulong candidate = 0; for (int i = 0; i < n; i++) { if (count == 0) { count++; candidate = A[i]; } else if (candidate == A[i]) { count++; } else { count--; } } count = 0; for (int i = 0; i < n; i++) { if (A[i] == candidate) count++; } if (count * 2 > n) { cout << candidate << endl; } else { cout << -1 << endl; } } return 0;}

  

转载于:https://www.cnblogs.com/lautsie/p/3404150.html

你可能感兴趣的文章
Day03:Selenium,BeautifulSoup4
查看>>
Java NIO系列教程(九) ServerSocketChannel
查看>>
awk变量
查看>>
mysql_对于DQL 的简单举例
查看>>
postgis几何操作函数集
查看>>
js用blob处理ajax请求的流文件
查看>>
ACM题目————还是畅通工程
查看>>
CentOS7使用firewalld打开关闭防火墙与端口
查看>>
35. Search Insert Position(C++)
查看>>
ubuntu 卡在登陆界面无法进入桌面,但是可以进入命令行界面
查看>>
python_day1
查看>>
【转】vim中多标签和多窗口的使用
查看>>
[毕业生的商业软件开发之路]C#异常处理
查看>>
chrome 禁止自动更新
查看>>
一些php文件函数
查看>>
std::min error C2059: 语法错误:“::” 的解决方法
查看>>
Opencv保存摄像头视频&&各种编码器下视频文件占用空间对比
查看>>
「图形学」直线扫描——Bresenham算法改进了中点Bresenham算法?
查看>>
jQuery 给div绑定单击事件
查看>>
Exceptionless 生产部署笔记
查看>>