7-5 通讯录排序 (20分)

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

输入格式:
输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。

输出格式:
按照年龄从大到小输出朋友的信息，格式同输出。

输入样例:

3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

输出样例:

wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

【思路】

1.题目保证所有人的生日均不相同，且需要对生日进行排序，所以想到用map容器；
2.总共用到两个map，一个map储存“生日-姓名”，另一个map储存“姓名-电话”，构成一对一对一关系；
输出时根据第一个map中key的顺序输出即可；
3.还需注意到：年龄大的人对应的生日偏小；

【源代码】

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
    int n;
    cin >> n;
    map<int, string> Map1;
    map<string, string> Map2;
    string sName; // 姓名；
    int iBirth; // 生日；
    string sPhone; // 电话；
    for (int i = 1; i <= n; i++)
    {
        cin >> sName;
        cin >> iBirth;
        cin >> sPhone;
        Map1[iBirth] = sName;
        Map2[sName] = sPhone;
    }
    map<int, string>::iterator iter;
    for (iter = Map1.begin(); iter != Map1.end(); iter++)
    {
        cout << iter->second;
        cout << " ";
        cout << iter->first;
        cout << " ";
        cout << Map2[iter->second] << endl;
    }
    return 0;
}