实验7-1-11 求整数序列中出现次数最多的数 (15分)

实验7-1-11 求整数序列中出现次数最多的数 (15分)

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式： 输入在一行中给出序列中整数个数N（0

输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输出样例： 3 4

#include#define//思路：使用两个数组，arr[i] arr2[i],arr[i]保存数据，arr2[i]保存数据出现的次数// 然后找到出现次数最大的arr2[i]，并且记录下其下标i,从而找到最大次数对应的数字。int main(){ int i, j, n; int arr[N]; //将这个数组定义为N最大的数组是为了过N最大时的测试用例。 int arr2[N] = {0}; int max; int temp = 0; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &arr[i]); for (i = 0; i < n; i++) //记录每个数字在该数组中出现的次数，使用数组arr2[i]保存下来次数，arr2会有重复元素，但是不影响。 for (j = 0; j < n; j++) if (arr[i] == arr[j]) arr2[i]++; max = arr2[0]; for (i = 1; i < n; i++) //查找最大的次数，记住最大次数的下标，使用该下标找到出现次数最大的数字。 if (max < arr2[i]){ max = arr2[i]; temp = i; } printf("%d %d\n",arr[temp], max); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。