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

如题。不要用太复杂的语言,我们刚学一些基础的~~~谢谢~~~
2025-01-05 07:27:30
推荐回答(3个)
回答1:

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

回答2:

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

回答3:

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