HDOJ1029 Ignatius and the Princess IV【AC率最高的一题】-----武科大ACM暑期集训队选拔赛3题
Problem : 1029 ( Ignatius and the Princess IV ) Judge Status : Accepted
RunId : 5913583 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
RunId : 5913583 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
#include<stdio.h> #include<string.h> #include<stdlib.h> int ary[1000000]; int n; int main() { int i,k,ans; while(~scanf("%d",&n)) { memset(ary,0,sizeof(ary)); for(i=0;i<n;i++) { scanf("%d",&k); ary[k]++; if(ary[k]>=(n-(n>>1))) ans=k; } printf("%d\n",ans); } return 0; }
![字节跳动内推](https://img2020.cnblogs.com/blog/323808/202004/323808-20200415172728571-1992447742.jpg)
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。