桶计数

利用数组下标解决问题，基本输入语句为：

#include<bits/stdc++.h>
using namespace std;
int a[max+5],x;  //相比最大值max多开几位数组，使得数组下标能够使用到a[max]而不会越界。
int main() {
    for(int i=1;i<=max;i++){
        cin>>x;
        a[x]++;
    }
    return 0;
}