蓝桥杯ALGO-90 算法训练 出现次数最多的整数

蓝桥杯ALGO-90 算法训练 出现次数最多的整数

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

依我的聪明才智，露出不愧是我的表情之后我写了这个

#include <iostream>

using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n, n1, n2;
	int a[25];
	int b[25];
	int flag = 0;
	scanf("%d", &n);
	int i, j;
	for(i=0; i<n; i++){
		scanf("%d", &a[i]);
	}
	for(i=0; i<n; i++){
		b[i] = 0;
	}
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(a[i] == a[j])
				b[i]++;
		}
	}
	int max = b[0];
	int num = a[0];
	for(i=1; i<n; i++){
		if(b[i] > max)
			num = a[i];
	}
	if(n<0 || n>20)
		printf("0");
	else
		printf("%d", num);
	return 0;
}

然后WA80%，于是我又回去读题目，发现

如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。

好的我瞎了
然后我又想了个办法，把b数组重复的情况考虑了一遍，输出较小数，接着我发现这样的话在原始数组中相同的数字重复个数我在b数组里又标了一遍，肯定会出现b有重复呀
然后我就不太行了

发挥CSDN的优秀功能参考了一位大神的代码，充分理解思想之后我恍然大悟
！！！！！！！
直接建数组,用下标存输入数据，数组数据出现个数用a[]++表示
妙啊

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n, m;
	int a[100000] = {0};
	scanf("%d", &n);
	int i, j;
	if(n>0 && n<21){
		for(i=0; i<n; i++){
			scanf("%d", &m);
			a[m]++;
		}
		int max=0, num;
		for(i=0; i<100000; i++){
			if(a[i] > max){
				max = a[i];
				num = i;
			}
		}
		printf("%d", num);
	}
	return 0;
}

绝了
真的太厉害了这个招
我感觉还是我脑子不太有想法