PTA 5-34 通讯录的录入与显示

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入$N$条记录，并且根据要求显示任意某条记录。

输入格式：

输入在第一行给出正整数$N$（$\le$10）；随后$N$行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话和手机均为不超过15位的连续数字，前面有可能出现+。

在通讯录记录输入完成后，最后一行给出正整数$K$，并且随后给出$K$个整数，表示要查询的记录编号（从0到$N-1$顺序编号）。数字间以空格分隔。

输出格式：

对每一条要查询的记录编号，在一行中按照姓名 固话 手机 性别 生日的格式输出该记录。若要查询的记录不存在，则输出Not Found。

输入样例：

3Chris 1984/03/10 F [phone] 13707010007LaoLao 1967/11/30 F 057187951100 [phone]QiaoLin 1980/01/01 M 84172333 100862 1 7

输出样例：

LaoLao 057187951100 [phone] F 1967/11/30

Not Found

尝试链表实现（超出内存限制,因为使用指针的时候需要存储头节点，以后没增加一个节点都需要分配内存，每一次分配的内存一部分交给用户存储数据，剩下的就返回链接表上）：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef struct node{    string name,birth,gTel,tel;    char sex;    int num;    struct node *next;}*Link;void init(Link L){    L=new node();    L->next=NULL;}void create(Link L,int n)//建表{    node *p,*q;    init(L);    p=L;    int i=0,flag=1;    string _name,_birth,_gTel,_tel;    char _sex;    while(flag)    {        if(i<n)        {        cin>>_name>>_birth>>_sex>>_gTel>>_tel;        q=new node();        q->name=_name;        q->gTel=_gTel;        q->sex=_sex;        q->tel=_tel;        q->birth=_birth;        q->num=i;        p->next=q;//尾插法建表        p=q;        i++;        }        else        {            p->next=NULL;            flag=0;        }    }}void caculate(Link L,int num)//计算{    node *p;    p=L->next;    int a[num];    int i;    for(i=0;i<num;i++)        cin>>a[i];    i=0;    while(i<num)    {        while(p!=NULL)        {            if(p->num==a[i])                break;            else                p=p->next;        }        if(p!=NULL)            cout<<p->name<<" "<<p->gTel<<" "<<p->tel<<" "<<p->sex<<" "<<p->birth<<endl;        else            cout<<"Not Found"<<endl;        p=L->next;        i++;    }}int main(){    Link L;    int n;    cin>>n;    create(L, n);    int m;    cin>>m;    caculate(L, m);    return 0;}

结构体就比较简单：

#include <cstdio>#include <iostream>#include <cstring>using namespace std;struct tel{    string name, time, sex, tele,phone;};int main(){    int n,k,m;    tel a[15];    scanf("%d",&n);    for(int i=0;i<n;i++)    {        cin>>a[i].name>>a[i].time>>a[i].sex>>a[i].tele>>a[i].phone;    }    scanf("%d",&k);    while(k--)    {        scanf("%d",&m);        if(m>=0&&m<n) cout<<a[m].name<<" "<<a[m].tele<<" "<<a[m].phone<<" "<<a[m].sex<<" "<<a[m].time<<endl;        else printf("Not Found\n");    }    return 0;}