uva 10420

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <ctype.h>char temp[1000], input[1000];char word[5000][1000];void change( int i, int j ){char temp[1000];strcpy( temp, word[i] );strcpy( word[i], word[j] );strcpy( word[j], temp );}int main(){int n, time, a, j;scanf( "%d\n", &n );a = 0;while( n-- ){gets( input );for( int i = 0, j = 0; i < strlen(input); i++ ){if( input[i] == ' ' ){strcpy( word[a++], temp );break;}else{temp[j++] = input[i];temp[j] = '\0';}}}for( int i = 0; i < a; i++ ){int flag = 0;int x = strlen(word[i]);int y = strlen(word[i+1]);for( int j = i+1; j < a; j++ ){for( int k = 0; k < x || k < y; k++ ){if(  tolower(word[i][k]) > tolower(word[j][k])  )   {change( i, j );flag = 1;}if( tolower(word[i][k]) < tolower(word[j][k])   ){flag = 1;break;}}if( !flag ){if( x > y )change( i, j );}}}time = 1;for( int i = 0; i < a; i++ ){if( strcmp(word[i], word[i+1]) == 0 ){time++;}else{printf( "%s %d\n", word[i], time );time = 1;}}return 0;}