#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;
}
uva 10420
最新推荐文章于 2016-07-08 22:01:12 发布