#include
int main()
{
int n = 12;
int arr[12] = {0,0,1,1,3,1,2,2,2,3,3,3}; //这两句你自己改成键盘输入
int k = 0;
int kMax = 0;
int m = -2013; //这个数用来作判断是否检查过,同时作为最终结果输出
for (int i=0; iif (arr[i] != m) { //已经检查过的数不再检查
// 计算出现次数
k = 0;
for (int j=i; jif (arr[i] == arr[j]) {
k++;
}
}
if (k > kMax) {
kMax = k;
m = arr[i]; //1. 次数更多,优先选取
} else if (k == kMax) {
m = arr[i] > m ? arr[i] : m; //2. 次数相同,取更大的数
}
}
}
printf("次数更多且值更大的数是:%d (出现了%d次)", m, kMax);
return 0;
}
最笨的方法:
1、先定义两个整形变量,num, count, 前者用于存当前数字,后者用于存出现次数
2、遍历数组,从第一个数字开始,查下它在数组中出现的次数,存于num和count中
3、然后再看第二个数字在数组中出现的次数,然后和num,count比较,如果出现次数更多或者值更大,替换num和count
4、循环直到结束
思路:先快排,然后找出次数最多的项。