线性时间的计数排序

#include<bits/stdc++.h>
using namespace std;
int A[100],B[100],C[100];//A为原数组，B【n】为小于等于n的数的个数，C[n]为计数数组；
int ANS[100];//排序后
int main()
{
    int n,k,j=1;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>A[i];
        C[A[i]]++;
    }
    for(int i=1;i<=k;i++)
    {
        B[i]=C[i]+B[i-1];
    }
    for(int i=n;i>=1;i--)
    {
        ANS[B[A[i]]]=A[i];
        B[A[i]]--;
    }
    for(int i=1;i<=n;i++)cout<<ANS[i];
}