标签：计算机 span for 认证 target int 结构 .com 整数
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址
使用一个数据结构计数，由于数的范围为[1,10000]，可以开一个数组，也可以使用map计数。
每输入一个数更新最优结果即可。
C++
#include <stdio.h> #include <map> using namespace std; int main() { int N; scanf("%d", &N); map<int,int> cnt; int maxCnt = 0; int maxVal = 0; for(int n=0; n<N; n++) { int t; scanf("%d", &t); cnt[t]++; if(cnt[t]>maxCnt || cnt[t]==maxCnt && t<maxVal) { maxCnt = cnt[t]; maxVal = t; } } printf("%d", maxVal); }
标签：计算机 span for 认证 target int 结构 .com 整数
原文地址：http://www.cnblogs.com/meelo/p/7662133.html
