中级光能
题目链接： 酷町堂：1183
1183 出现次数最多的数（weight）
经验值：800 时间限制：1000毫秒 内存限制：128MB
合肥市第33届信息学竞赛（2016年）
不许抄袭，一旦发现，直接清空经验！
题目描述 Description
聪明的卡卡西帮助工人师傅们解决了难题，师傅们为了表示感谢，带领他们到了附近的西瓜地，请他们吃西瓜，正好看到农民伯伯正在给每个西瓜称重，每个西瓜的重量都记录在纸上，农民伯伯想知道这遍地的西瓜哪个重量的西瓜最多。卡卡西眼前一亮，大声的说：伯伯，让我来帮你完成吧！
输入描述 Input Description
输入数据有两行。第一行只有一个正整数n，表示西瓜的个数。第二行有n个整数s1，s2，。。。，sn，表示每个西瓜的重量，相邻的数用空格分隔。
输出描述 Output Description
这n个重量重出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入 Sample Input
6 10 1 10 20 30 20
样例输出 Sample Output
10
数据范围及提示 Data Size & Hint
3≤n≤1000 ，1≤si ≤10000
初级光能
思路：
从小到大遍历重量，即遍历桶
对于每个重量出现的次数判断
如果为最大次数maxn
定义：
整型变量n,maxn,ans,t,桶数组a[10005]
输入n
循环遍历1到n
输入t
a[t]++;
maxn=max(maxn,a[t]);//纪录出现最多次数maxn
循环遍历1到10005
如果a[i]等于maxn
输出i
跳出循环
高级守护
桶学过吗？
中级光能
学过
中级光能
新手光能
桶计数
循环求b[i]的最大值
标记
输出pos
高级天翼
输入>>n;//输入
循环(int i=1;i<=n;i++){
输入>>t[i];
a[t[i]]++;
maxn=max(maxn,a[t[i]]);
}
循环(int i=1;i<=10000;i++){
如果(a[i]==maxn){
输出<<i;
打破;
}
}
中级天翼
先用桶装起来，输入过程顺便记录出现最多的次数
在遍历1~10000，如果t[i]=maxn那么输出i
初级光能
视频不香吗？？？
