PAT (Basic Level) Practice （中文）1100 校庆（c语言）

Dragon_dd

于 2023-05-07 22:04:50 发布

阅读量256

点赞数

分类专栏： PAT做题记录文章标签： c语言开发语言算法

本文链接：https://blog.csdn.net/Dragon_dd/article/details/130548862

版权

PAT做题记录专栏收录该内容

101 篇文章 1 订阅

订阅专栏

该程序读取n个学校朋友和m个宾客的姓名及出生日期，使用qsort对学校朋友进行排序，然后通过bsearch搜索宾客中是否为校友。如果找到校友，更新最早出生日期；否则，更新非校友中的最早出生日期。最后，输出校友数量和最早出生日期的宾客姓名。

摘要由CSDN通过智能技术生成

AC代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void* a,const void* b){
    char* pa=(char*)a;
    char* pb=(char*)b;
    return strcmp(pa,pb);
}
int main(){
    int n,m,cnt=0,date,min_date1=100000000,min_flag1,min_date2=100000000,min_flag2;
    scanf("%d%*c",&n);
    char schoolfriend[n][19];
    for(int i=0;i<n;i++){
        gets(schoolfriend[i]);
    }
    qsort(schoolfriend,n,sizeof(schoolfriend[0]),cmp);
    scanf("%d%*c",&m);
    char guest[m][19];
    for(int i=0;i<m;i++){
        gets(guest[i]);
        sscanf(guest[i],"%*6s%8d",&date);
        char* t=bsearch(guest[i],schoolfriend,n,sizeof(schoolfriend[0]),cmp);
        if(t!=NULL){//是校友
            cnt++;
            if(date<min_date1){//min_date1指代校友里出生日期最小的
                min_date1=date;
                min_flag1=i;
            }
        }
        else{//不是校友
            if(date<min_date2){//min_date2指代不是校友的人里出生日期最小的
                min_date2=date;
                min_flag2=i;
            }
        }
    }
    if(cnt!=0)printf("%d\n%s",cnt,guest[min_flag1]);
    else printf("%d\n%s",cnt,guest[min_flag2]);
    return 0;
}