本文主要是介绍UVa 10420 战利品列表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
/*
* 解题思路:
* 简单的字符串字母排序问题
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define A 2010
#define B 100
char s[ A ][ B ],ss[ B ];
int cmp( const void *_a , const void *_b )
{char* a = (char *)_a;char* b = (char *)_b;return strcmp( a , b );
}
int main( )
{int t,i;int len;int total,q = 0;char c;scanf("%d",&t);getchar( );while( t-- ){scanf("%s",ss );while( getchar( ) !='\n' );len = strlen( ss );strcpy( s[ q++ ] , ss );}qsort( s , q , sizeof( s[0] ) , cmp );total = 1;for( i= 1;i<=q;i++ )if( strcmp(s[ i ] , s[ i-1 ] ) == 0 ) total++;else{printf("%s %d\n",s[ i-1 ] , total);total = 1;}return 0;
}
这篇关于UVa 10420 战利品列表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!