10420 - List of Conquests
来源:互联网 发布:快递软件是什么 编辑:程序博客网 时间:2024/05/16 08:53
Uva
10420 - List of Conquests
Problem B
List of Conquests
Input:standardinput
Output: standard output
Time Limit: 2 seconds
In Act I, Leporello is tellingDonna 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 hundredand 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 arecountry 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)
AsLeporello records all the ``beauties'' Don Giovanni ``loved'' in chronological order,it is very troublesome for him to present his master's conquest to othersbecause he needs to count the number of ``beauties'' by their nationality eachtime. You are to help Leporello to count.
Input
Theinput consists of at most 2000lines, but the first. The first line contains a numbern, indicating that there will be nmore lines. Each following line, with at most75 characters, contains a country (the first word) and the name ofa woman (the rest of the words in the line) Giovanni loved. You may assume thatthe name of all countries consist of only one word.
Output
Theoutput consists of lines in alphabetical order. Each line starts with the nameof a country, followed by the total number of women Giovanni loved in thatcountry, separated by a space.
Sample Input
3
Spain Donna Elvira
England Jane Doe
Spain Donna Anna
Sample Output
England 1
Spain 2
Problem-setter:Thomas Tang, Queens University, Canada
“Failure to produce a reasonably good and error freeproblem set illustrates two things a) Lack of creativity b) Lack of commitment”
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int cmp(const void* a,const void* b){ return strcmp((char *)a,(char *)b);}int main(){// freopen("a.txt","r",stdin); int n; char c[2000][80]; cin>>n; getchar(); for(int i=0;i<n;i++) { char s[80]; fgets(s,80,stdin); int j; for(j=0;(c[i][j]=s[j])!=' ';j++); c[i][++j]='\0'; } qsort(c,n,80*sizeof(char),cmp); int num=1; for(int i=1;i<n;i++) { if(strcmp(c[i-1],c[i])==0) num++; else { cout<<c[i-1]<<num<<endl; num=1; } } cout<<c[n-1]<<num<<endl; return 0;}
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- 10420 - List of Conquests
- UVa 10420 List of Conquests
- UVA 10420 - List of Conquests
- uva 10420 List of Conquests
- UVA 10420 - List of Conquests
- UVa 10420 - List of Conquests
- UVa 10420 - List of Conquests
- UVaOJ 10420 - List of Conquests
- UVa 10420 - List of Conquests
- UVA 10420 - List of Conquests
- Ubuntu12.10 下搭建基于KVM-QEMU的虚拟机环境(十六)
- Linux commands you should know
- iOS正则表达式最佳实践
- 5-5 Linux内存、IO与实例
- 一封写给副总理的信:中小企业危情时刻
- 10420 - List of Conquests
- 哪个对象才是锁?
- iOS 字符和数字一起算起总共位数
- 每日一题(33) - 树的子结构
- 关于alert和Response.redirect()
- Android AlarmManager实现不间断轮询服务
- php获取远程文件内容与大小的函数代码
- windows下使用git管理github项目
- .net Tesseract 图片识别