首页 > 代码库 > zoj2132-The Most Frequent Number
zoj2132-The Most Frequent Number
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2132
题意很简单。这里采用O(1)算法。
1 #include <cstdio> 2 3 int main() 4 { 5 int n,ans; 6 while(~scanf("%d",&n)) 7 { 8 int m,cnt=0; 9 for(int i=0;i<n;i++)10 {11 scanf("%d",&m);12 if(cnt==0) ans=m,cnt++;13 else if(ans==m) cnt++;14 else cnt--;15 }16 printf("%d\n",ans);17 }18 return 0;19 }
zoj2132-The Most Frequent Number
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。