Question

C语言：从含有n个整数的数组中，找出出现次数最多且值更大的那个的整数

如题。不要用太复杂的语言，我们刚学一些基础的~~~
谢谢~~~

Answer 1

#include <stdio.h>
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; i<n; i++) {
        if (arr[i] != m) { //已经检查过的数不再检查
            // 计算出现次数
            k = 0;
            for (int j=i; j<n; j++) {
                if (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;
}

Answer 2

最笨的方法：
1、先定义两个整形变量，num, count， 前者用于存当前数字，后者用于存出现次数
2、遍历数组，从第一个数字开始，查下它在数组中出现的次数，存于num和count中
3、然后再看第二个数字在数组中出现的次数，然后和num,count比较，如果出现次数更多或者值更大，替换num和count
4、循环直到结束

Answer 3

思路：先快排，然后找出次数最多的项。