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

 

#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