UVa 10420 - List of Conquests

最新推荐文章于 2016-08-02 23:49:15 发布

原创最新推荐文章于 2016-08-02 23:49:15 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 2 个专栏收录

1404 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文介绍了一个简单的算法，用于统计输入列表中每个不同国家的人数。通过先对国家名称进行排序，然后遍历列表来计数相同国家出现的次数，最终输出每个国家及对应的人数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：统计每个国家的人数。

分析：简单题、排序。只处理国家即可，排序后统计。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char country[ 2005 ][ 75 ];
char name[ 2005 ][ 75 ];

int cmp( const void* a, const void* b ) 
{
	char *p = (char *)a;
	char *q = (char *)b;
	return strcmp( p, q );
}

int main()
{
	int n;
	while ( scanf("%d",&n) != EOF && n )  {
		getchar();
		for ( int i = 0 ; i < n ; ++ i ) {
			scanf("%s",country[ i ]);
			gets( name[ i ] );
		}
		qsort( country, n, sizeof( char )*75, cmp );
		
		printf("%s",country[ 0 ]);
		int count = 1;
		for ( int i = 1 ; i < n ; ++ i ) {
			if ( strcmp( country[ i ], country[ i-1 ] ) ) {
				printf(" %d\n",count);
				count = 1;
				printf("%s",country[ i ]);
			}else ++ count;
		}
		printf(" %d\n",count);
	}
	return 0;
}