求整数序列中出现次数最多的数 (15 分)

最新推荐文章于 2025-01-03 19:34:30 发布

原创最新推荐文章于 2025-01-03 19:34:30 发布 · 803 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这是一个C++程序，用于读取整数序列并找出出现次数最多的整数及其出现次数。程序首先读取序列的长度和每个整数，然后使用双重循环来比较并计数相同的元素。最后，程序输出出现次数最多的整数及其出现次数。

#include<iostream>
using namespace std;
int main()
{
	int arr[1000];
	int n;
	cin >> n;
	int arr1[1000];
	for (int i = 0; i < n; i++)
		arr1[i] = 0;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	for (int i = 0; i < n; i++)
	{
		for (int j = i; j < n; j++)
		{
			if (arr[i] == arr[j])
			{
				arr1[i]++;
			}
		}
	}
	int max = 0;// 1 2 3 4 5 6 7 8 9 10
	for (int i = 0; i < n; i++)
	{
		if (arr1[i] > arr1[max])
			max = i;
	}
	cout << arr[max] << " " << arr1[max];
	system("pause");
}

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式：
输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。
输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4