PAT（乙级）2019年春季考试 7-5 校庆 (25分)

7-5 校庆 (25分)

 

2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。

输入格式：

输入在第一行给出不超过 1 的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。题目保证身份证号不重复。

随后给出前来参加校庆的所有人士的信息：首先是一个不超过 1 的正整数 M，随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。

输出格式：

首先在第一行输出参加校庆的校友的人数。然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7-14 位给出的是 yyyymmdd 格式的生日。如果没有校友来，则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。

输入样例：

5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042

 

输出样例：

3
150702193604190912


代码讲解:此题最好还是用c++的map，比较方便，由于我想用c写只能
绕远了。。舍弃了hash，利用排序和二分查找，缩短时间。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct       //设置结构体把年龄但弄出来方便比较
{
    char a[20];
    int age;
    
}ren;
int find(ren a[],ren b,int count)   //二分法找，来的人当中是不是校友。
{
    int flag=0,low=0,high=count-1,mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        flag=strcmp(a[mid].a,b.a);
        if(flag==0)
        {
            return mid;
        }
        else
        {
            if(flag>0)
            {
                high=mid-1;
            }
            else
            {
                low=mid+1;
            }
        }
        
    }
    return -1;
    
}
int cmp(const void *a,const void *b)  //为了二分查找必须排序
{
    ren *c=(ren *)a;
    ren *d=(ren *)b;
    return strcmp(c->a,d->a);
}
int main()
{
    int n,m,i,j,count=0,age,max_m=1e9,max=1e9,max_i,max_m_i,flag;
    scanf("%d",&n);
    ren xiao[n];
    for(i=0;i<n;i++)
    {
        scanf("%s",xiao[i].a);
        age=0;
        for(j=6;j<14;j++)   //将出生年月日弄出来，放在age里
        {
            age=age*10+xiao[i].a[j]-'0';
        }
        xiao[i].age=age;
    }
    scanf("%d",&m);
    ren laibin[m];
    qsort(xiao,n,sizeof(ren),cmp);
    for(i=0;i<m;i++)
    {
        scanf("%s",laibin[i].a);
        flag=find(xiao,laibin[i],n);
        age=0;
        for(j=6;j<14;j++)
        {
            age=age*10+laibin[i].a[j]-'0';
        }
        laibin[i].age=age;
        if(flag!=-1)
        {
        count++;
        if(max>xiao[flag].age)
        {
        max=xiao[flag].age;
        max_i=flag;
        }
        }
        if(laibin[i].age<max_m)
        {
            max_m=laibin[i].age;
            max_m_i=i;
        }
    }
    printf("%d\n",count);
    if(count==0)
    printf("%s\n",laibin[max_m_i].a);
    else
    printf("%s\n",xiao[max_i].a);    
    return 0;
}