HDU 1029
来源:互联网 发布:优化农村干部队伍结构 编辑:程序博客网 时间:2024/05/19 00:53
很简单的一个DP题。。。
#include<stdio.h>
#include<string.h>#define N 1000000
int a[N],m[N],count[N];
int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int i,j,n;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(a[0]),cmp);
m[0]=a[0]; j=0;
memset(count,0,sizeof(count));
for(i=0;i<n;i++){
if(a[i]!=m[j]){
j++;
count[j]++;
m[j]=a[i];
}
else count[j]++;
}
for(i=0;i<=j;i++){
if(count[i]>=(n+1)/2){
printf("%d\n",m[i]);
break;
}
}
}
system("pause");
return 0;
}
- hdu 1029
- hdu 1029
- HDU 1029
- hdu 1029
- hdu 1029
- HDU 1029
- HDU 1029
- hdu 1029
- hdu 1029
- hdu 1029
- hdu 1029
- hdu 1029
- HDU 1029
- HDU 1029
- HDU 1029
- hdu 1029
- HDU 1029
- hdu 1029
- .net 页面防采集
- 难道是错误?
- 乱码过滤器EncodingFilter
- 商务智能发挥作用的四大领域
- 程序员面试宝典 八进制转十进制
- HDU 1029
- 模型选择的几种方法:AIC,BIC,HQ准则
- 将OpenGL代码移植成OpenGLES
- 【转载】Selenium2.0 WebDriver入门指南
- FreeSWITCH CPU Usage FreeSwitch占用CPU问题
- 【重新上本科】堆排序【上】
- QT中调用外部程序:QProcess的使用
- linux下tar命令
- linux下拷贝整个目录