#include #include void swap(char *a, char *b) { char temp; temp = *a; *a = *b; *b = temp; } int main(void) { char s[10]; int i, j, k, imax = 0; scanf("%s", s); //printf("%s\n", s); do{ for(i = 0;i < strlen(s);i++){ if(s[i] >= s[imax])imax = i; } //printf("imax = %d\n", imax); if(s[0] != s[imax]){ swap(&s[0], &s[imax]); break; } else { printf("%c", s[0]); for(k = 0;k < strlen(s);k++){ s[k] = s[k + 1]; } } }while(strlen(s) > 1); printf("%s\n", s); return 0; }