bzoj 2456
2016-03-17 16:15
134 查看
mode
Time Limit:1000MS Memory Limit:1024KB 64bit IO Format:%lld
& %llu
Submit Status
Description
给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
Input
第1行一个正整数n。
第2行n个正整数用空格隔开。
Output
一行一个正整数表示那个众数。
Sample Input
Sample Output
Hint
100%的数据,n<=500000,数列中每个数<=maxlongint。
解体思路:这题思维方法好巧妙,一开始我是想从小到大快速排序,取处数组中间的数就是所求的数,这比顺序判断快多了,
然而还是超时了,开了解题报告,人家用的思维方式好灵活,值得收藏.
代码如下:
Time Limit:1000MS Memory Limit:1024KB 64bit IO Format:%lld
& %llu
Submit Status
Description
给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
Input
第1行一个正整数n。
第2行n个正整数用空格隔开。
Output
一行一个正整数表示那个众数。
Sample Input
5 3 2 3 1 3
Sample Output
3
Hint
100%的数据,n<=500000,数列中每个数<=maxlongint。
解体思路:这题思维方法好巧妙,一开始我是想从小到大快速排序,取处数组中间的数就是所求的数,这比顺序判断快多了,
然而还是超时了,开了解题报告,人家用的思维方式好灵活,值得收藏.
代码如下:
#include<stdio.h> int main(){ int n,toal,i; long long a,now; while(scanf("%d",&n)!=EOF){ toal=0;now=0; for(i=1;i<=n;i++){ scanf("%lld",&a); if(a==now){ toal++; } else{ toal--; } if(toal<0){ now=a; toal=0; } } printf("%lld\n",now); } }
相关文章推荐
- OCR 文本方向和语种识别 总结
- You should blog even if you have no readers
- Eclipse 启动不了 一闪而过
- iOS 四舍五入
- 某公司面试题:输入点分十进制ip地址 输出字符串ip地址整数
- 【Linux】CentOS7下yum安装MySQL
- 学习之spring自带缓存
- 网络NSURLSession
- iOS开发-OpenGLES 入门的大杂烩
- CSS实现圆角,三角,五角星,五边形,爱心,12角星,8角星,圆,椭圆,圆圈,八卦
- 比特与进制转换
- 将Eclipse中的项目,添加到GitHub上
- ABCDMartix透镜仿真中解直线与圆的方程dU
- Script with Login & UPC & Requests vs Urllib2
- [备忘]使用prettyplotlib让matplotlib画的图更漂亮
- 停止Service的stopSelf(int)
- java获取文件md5码
- Java对象分配简要流程
- 多线程和多进程的区别
- this指针和m_hWnd的区别