HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50789 - Number of Cities

Guest
• Discussion of problem (1)

Volume problems

• 50934 - Selling Cars
• 50746 - Most Visited
• 50749 - Min Distance
• 50915 - Trip to Korca
• 50985 - Books Waiting
• 50927 - Health Expenses
• 50745 - Bitonic Sequence
• 51083 - Grades Histogram
• 50789 - Number of Cities
• 50983 - Course Selection
• 51024 - Total Stock Price
• 50987 - Very Looong Queue
• 50913 - Manhattan Distance
• 51008 - Sum of Regional Maxes
• 50729 - Max number in 2D array
• 50981 - Top popular m-students
• 51014 - Nine Men's Morris game

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Number of Cities

You are having a national contest, and many students are coming from different cities. For advertising the event in the media, organization committee asks the cities lists with the number of participants from every city.

Question: You are given the cities list for n participants. Write a program to prepare the participating cities list with the number of participants from each.

Input specification
You will be given an integer (n) the number of participants where 1 ≤ n ≤ 10,000. Then in the following n lines you will be given n strings where each city name is at most 15 chars long containing only 26 English chars.

Output specification
Show the cities list with the number of participants from each.

Sample Input  
7
Elbasan
Durres
Tirana
Elbasan
Shkoder
Elbasan
Tirana
Sample Output  
Elbasan 3
Durres 1
Tirana 2
Shkoder 1

Для отправки решений необходимо выполнить вход.

www.contester.ru