思路

值域小于10000，建立计数数组并输出到实际最大值。按题面规定的输入输出协议处理；数据、边界和算法核验记录保存在本批教师资料。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
long long gcdll(long long a,long long b){while(b){long long t=a%b;a=b;b=t;}return a;}
int main(){ios::sync_with_stdio(false);cin.tie(nullptr);const int p=1115;
int n,x,hi=0;cin>>n;vector<int>f(10000);while(n--){cin>>x;f[x]++;hi=max(hi,x);}for(int i=0;i<=hi;i++)cout<<f[i]<<"\n";
cout<<"\n";return 0;}