#include <stdio.h>
#include <stdlib.h>
#define TAMANHO 8
void ordenacaoContagem(int vet[])
{
int vet1[TAMANHO],vet2[TAMANHO],i,cont=0,cont1=0,cont2=0,
cont3=0,cont4=0,cont5=0,cont6=0,cont7=0;
int j,aux,aux1;
for(j=0;j<TAMANHO;j++)
{
if(vet[j]==0)
{
cont++;
}
else
{
if(vet[j]==1)
{
cont1++;
}
else
{
if(vet[j]==2)
{
cont2++;
}
else
{
if(vet[j]==3)
{
cont3++;
}
else
{
if(vet[j]==4)
{
cont4++;
}
else
{
if(vet[j]==5)
{
cont5++;
}
else
{
if(vet[j]==6)
{
cont6++;
}
else
{
if(vet[j]==7)
{
cont7++;
}
}
}
}
}
}
}
}
}
vet1[0]=cont;
vet1[1]=cont1;
vet1[2]=cont2;
vet1[3]=cont3;
vet1[4]=cont4;
vet1[5]=cont5;
vet1[6]=cont6;
vet1[7]=cont7;
for(i=0;i<TAMANHO;i++)
{
aux=vet1[i];
for(j=0;aux!=0;j++)
{
aux1=(aux/aux)*i;
vet2[j]=aux1;
aux--;
}
}
}
int main()
{
int vetA[TAMANHO]={5,1,4,5,5,1,7};
ordenacaoContagem(vetA);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2RlZmluZSBUQU1BTkhPIDgKIAp2b2lkIG9yZGVuYWNhb0NvbnRhZ2VtKGludCB2ZXRbXSkKewogICAgaW50IHZldDFbVEFNQU5IT10sdmV0MltUQU1BTkhPXSxpLGNvbnQ9MCxjb250MT0wLGNvbnQyPTAsCiAgICAgICAgICAgICAgICAgICAgICAgICAgY29udDM9MCxjb250ND0wLGNvbnQ1PTAsY29udDY9MCxjb250Nz0wOwogICAgaW50IGosYXV4LGF1eDE7CiAgICBmb3Ioaj0wO2o8VEFNQU5ITztqKyspCiAgICB7CiAgICAgICAgaWYodmV0W2pdPT0wKQogICAgICAgIHsKICAgICAgICAgICAgY29udCsrOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpZih2ZXRbal09PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvbnQxKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZih2ZXRbal09PTIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY29udDIrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZih2ZXRbal09PTMpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBjb250MysrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZih2ZXRbal09PTQpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnQ0Kys7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZih2ZXRbal09PTUpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29udDUrKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZih2ZXRbal09PTYpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb250NisrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZih2ZXRbal09PTcpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnQ3Kys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICB2ZXQxWzBdPWNvbnQ7CiAgICB2ZXQxWzFdPWNvbnQxOwogICAgdmV0MVsyXT1jb250MjsKICAgIHZldDFbM109Y29udDM7CiAgICB2ZXQxWzRdPWNvbnQ0OwogICAgdmV0MVs1XT1jb250NTsKICAgIHZldDFbNl09Y29udDY7CiAgICB2ZXQxWzddPWNvbnQ3OwogCiAgICBmb3IoaT0wO2k8VEFNQU5ITztpKyspCiAgICB7CiAgICAgICAgYXV4PXZldDFbaV07CiAgICAgICAgZm9yKGo9MDthdXghPTA7aisrKQogICAgICAgIHsKICAgICAgICAgICAgYXV4MT0oYXV4L2F1eCkqaTsKICAgICAgICAgICAgdmV0MltqXT1hdXgxOwogICAgICAgICAgICBwcmludGYoIiVkIix2ZXQyW2pdKTsKICAgICAgICAgICAgYXV4LS07CiAgICAgICAgfQogICAgfQogCn0KIAppbnQgbWFpbigpCnsKICAgaW50IHZldEFbVEFNQU5IT109ezUsMSw0LDUsNSwxLDd9OwogICBvcmRlbmFjYW9Db250YWdlbSh2ZXRBKTsKICAgcmV0dXJuIDA7Cn0K