本文主要是介绍UVA 10420 List of Conquests，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
点击打开链接yiyi:题目大概是要我们统计统一国家的人的数量，然后再按字典序输出。
我是先把所有的字符串输入到一个字符数组中，再把国家名截到另一个字符数组中，排序完，再统计。
题目：In Act I, Leporello is telling Donna Elvira about his master’s long list of conquests:
“This is the list of the beauties my master has loved, a list I’ve made out myself: take
a look, read it with me. In Italy six hundred and forty, in Germany two hundred and
thirty-one, a hundred in France, ninety-one in Turkey; but in Spain already a thousand and
three! Among them are country girls, waiting-maids, city beauties; there are countesses,
baronesses, marchionesses, princesses: women of every rank, of every size, of every age.”
(Madamina, il catalogo questo)
As Leporello records all the “beauties” Don Giovanni “loved” in chronological order, it is very
troublesome for him to present his master’s conquest to others because he needs to count the number
of “beauties” by their nationality each time. You are to help Leporello to count.
Input
The input consists of at most 2000 lines. The first line contains a number n, indicating that there will
be n more lines. Each following line, with at most 75 characters, contains a country (the first word)
and the name of a woman (the rest of the words in the line) Giovanni loved. You may assume that the
name of all countries consist of only one word.
Output
The output consists of lines in alphabetical order. Each line starts with the name of a country, followed
by the total number of women Giovanni loved in that country, separated by a space.
Sample Input
3
Spain Donna Elvira
England Jane Doe
Spain Donna Anna
Sample Output
England 1
Spain 2
答案;#include <stdio.h>
#include <string.h>
#include <iostream>
#include<stdlib.h>
using namespace std;
int comp (const void *a, const void *b) {return strcmp((char*)a,(char*)b);
}
int main () {char a[2010][80], contry[2010][80];int num , i;memset(a, 0, sizeof(a));memset(contry, 0, sizeof(contry));while (scanf("%d", &num) != EOF) {getchar();for (i = 0; i < num; i++) {gets(a[i]);}int k = 0;for ( i = 0; i < num; i++) {k = 0;while (a[i][k] != ' ') {contry[i][k] = a[i][k];k++;}}qsort(contry, num, 80, comp);for ( i = 0; i < num; i++) {int number = 1;while (strcmp(contry[i],contry[i + 1]) == 0 && i < num) {i++;number++;}printf("%s %d\n", contry[i], number);}}system("pause");return 0;
}这篇关于UVA 10420 List of Conquests的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
