【晴问算法】算法初步—散列—整数出现次数

题目描述
给定n个正整数，按从小到大的顺序输出每个整数的出现次数。
输入描述
第一行一个正整数n(1≤n≤1000);
第二行为用空格隔开的n个正整数(每个正整数的大小均不超过100)
输出描述
输出若干行，每行输出一个整数和它的出现次数，中间用空格隔开。

样例1
输入
4
3 1 5 3
输出

1 1
3 2
5 1
解释
1出现了1次，3出现了2次，5出现了1次

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100;
int a[MAXN];
int out[MAXN]={0};//次数初始为0
int main(){
	int n;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a[i];
		out[a[i]] += 1;
	}
	for(int i=0;i<MAXN;i++){
		if(out[i] != 0){
			cout << i << " " << out[i] << endl;
		}
	}
	
	return 0;
}