NYOJ 95 众数问题(hash)
2012-08-16 20:29
369 查看
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=95
算法分析:hash映射
算法分析:hash映射
#include<stdio.h> #include<string.h> #define N 100010 int a ; //存放数字t出现的次数 int main() { int m,n,i,t,p,ans; scanf("%d",&m); while(m--) { ans=0; memset(a,0,sizeof(a)); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&t); a[t]++; //记录每个数字t出现的次数 } for(i=0;i<N;i++) //从N个数中找众数 { if(a[i]>ans) { p=i; ans=a[i]; } } printf("%d %d\n",p,ans); } return 0; }
相关文章推荐
- nyoj95 众数问题(hash)
- NYOJ-95 众数问题(STL)
- nyoj-95-众数问题
- nyoj 95 众数问题(set)
- NYOJ - 95 - 众数问题(STL - map)
- NYOJ--95--multiset--众数问题
- nyoj 95 众数问题
- nyoj 95 众数问题
- NYOJ 95 众数问题
- nyoj 95 众数问题
- nyoj--95--众数问题(水题)
- NYOJ 95-众数问题
- NYOJ 95 众数问题
- nyoj 95 众数问题
- NYOJ-95-众数问题-2013年11月3日12:03:08
- 【NYOJ - 95】众数问题
- nyoj--95--众数问题(水题)
- NYOJ 95 众数问题
- nyoj 众数问题 95 (数学)
- NYOJ 95 众数问题