#include <stdio.h>
#include <string.h>
int main()
{
char a[256] = { 0 };
int b[256] = { 0 };
int nab = 0, i, j;
char s[51] = "";
for ( i
= 0; i
< strlen(s
); i
++) {
int giatri = s[i];
int vitri
= strchr(s
, giatri
) - s
;
if ( vitri < 0)
continue;
if ( vitri == i)
{
a[nab] = giatri;
b[nab] = 1;
nab++;
}
else
b[vitri]++;
}
for ( i = 0; i < nab - 1; i++)
for ( j = i + 1 ; j < nab; j++)
if ( b[i] < b[j])
{
int tam1 = b[i];
b[i] = b[j];
b[j] = tam1;
char tam2 = a[i];
a[i] = a[j];
a[j] = tam2;
}
for ( i = 0; i < nab; i++)
printf("%c xuat hien %d lan \n", a
[i
], b
[i
]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKCkKewoJY2hhciBhWzI1Nl0gPSAgeyAwIH07CglpbnQgYlsyNTZdID0geyAwIH07CglpbnQgbmFiID0gMCwgaSwgajsKCWNoYXIgc1s1MV0gPSAiIjsKCiAgICBmZmx1c2goc3RkaW4pOwogICAgZ2V0cyhzKTsKCglmb3IgKCBpID0gMDsgaSA8IHN0cmxlbihzKTsgaSsrKQoJewoJCWludCBnaWF0cmkgPSBzW2ldOwoKCQlpbnQgdml0cmkgPSBzdHJjaHIocywgZ2lhdHJpKSAtIHM7CgoJCWlmICggdml0cmkgPCAwKQogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgCiAgICAgICAgaWYgKCB2aXRyaSA9PSBpKQogICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYVtuYWJdID0gZ2lhdHJpOwogICAgICAgICAgICAgICAgYltuYWJdID0gMTsKICAgICAgICAgICAgICAgIG5hYisrOwogICAgICAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICAgICAgYlt2aXRyaV0rKzsKCX0KCiAgICBmb3IgKCBpID0gMDsgaSA8IG5hYiAtIDE7IGkrKykKICAgICAgICBmb3IgKCBqID0gaSArIDEgOyBqIDwgbmFiOyBqKyspCiAgICAgICAgICAgIGlmICggYltpXSA8IGJbal0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGludCB0YW0xID0gYltpXTsKICAgICAgICAgICAgICAgIGJbaV0gPSBiW2pdOwogICAgICAgICAgICAgICAgYltqXSA9IHRhbTE7CgogICAgICAgICAgICAgICAgY2hhciB0YW0yID0gYVtpXTsKICAgICAgICAgICAgICAgIGFbaV0gPSBhW2pdOwogICAgICAgICAgICAgICAgYVtqXSA9IHRhbTI7CiAgICAgICAgICAgIH0KCiAgICBmb3IgKCBpID0gMDsgaSA8IG5hYjsgaSsrKQogICAgICAgIHByaW50ZigiJWMgeHVhdCBoaWVuICVkIGxhbiBcbiIsIGFbaV0sIGJbaV0pOwoKICAgIHJldHVybiAwOwoKfQoK