关联容器map（二）练习讲解

一、map的插入和遍历

题目描述

请从输入数据中读取n个同学的姓名和年龄，使用map进行存储，接着按照姓名字典序从小到大的顺序输出所有同学的姓名和年龄。

输入格式

第1行一个整数n，代表有n个同学(1 <=n <=10^5)

第2行到第n+1行，每行一个学生的姓名name( < 30个字符 )和年龄age （10 <=age <=20），姓名和年龄之间用空格分隔。

输入数据保证没有重名的学生。

输出格式

按照姓名的字典序从小到大输出n行，每行一个学生的姓名和年龄，姓名和年龄之间用空格分隔。

输入输出样例

输入样例1：

3 
Alex 15 
Simba 20 
Owen 15

输出样例1：

Alex 15 
Owen 15
Simba 20

【耗时限制】1000ms 【内存限制】64MB

思路：

姓名与年龄一一对应，将姓名与年龄作为一个键值对丢入map中，遍历输出即可。 

问题：             姓名和年龄，谁作为key，谁作为value？ 

答案： 按照姓名字典序排序输出。ma