HDU 1029
2015-10-06 21:09
357 查看
找出至少出现了(n+1)/2次的数,排序后,a[n/2]便是所找的数!
(因为出现次数多于一半,排序后一定横跨中间。很灵活的题,仍需要努力!)
View Code
(因为出现次数多于一半,排序后一定横跨中间。很灵活的题,仍需要努力!)
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b; } int main(){ int i,j,n,a[999999]; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++){ scanf("%d",&a[i]); } qsort(a,n,sizeof(int),cmp); printf("%d\n",a[n/2]); } return 0; }
View Code
相关文章推荐
- 0~10的随机整数运算
- SQL语句中where和having的区别
- 破解myeclipse10找不到plugins文件
- Notepad++配合QuickText打造快速高效的文本编辑器
- 【Python】Learn Python the hard way, ex1 简单print语句
- C#学习之多线程开发技术(三)
- UI 动画之CALayer+CAAnimation 之 CABasicAnimation
- UVA 1632题解
- 四则运算 不太会
- apache无法启动:php 因为计算机中丢失 MSVCR110.dll
- 每日三个笑话-20151006
- 【bzoj4152】[AMPPZ2014]The Captain
- 深入理解Java:注解(Annotation)基本概念
- IOS开发—系统定位
- bzoj2244[SDOI2011]拦截导弹
- C++primer学习:泛型算法(1)
- rsync命令
- Python连接MySQL ---mysql-connector-python-2.1.3-py3.4-winx64.msi
- 深入理解Java:注解(Annotation)自定义注解入门
- 剑指offer:不用加减乘除做加法