【PAT乙级】1100 校庆 (25 分)

Tong_xinn

已于 2022-02-17 09:13:16 修改

阅读量393

点赞数

分类专栏： pat乙级文章标签：蓝桥杯 c++ 算法

于 2022-02-17 04:57:55 首次发布

本文链接：https://blog.csdn.net/Tong_xinn/article/details/122975226

版权

pat乙级专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该程序用于处理浙江大学校庆活动，从输入的身份证号中统计参加校庆的校友人数。首先读取校友的身份证号并存入集合，然后读取所有参加者的身份证号，如果在集合中找到则为校友，更新最大年龄校友的身份证号。最后输出校友人数及最年长校友的身份证号。代码使用C++编写，通过比较身份证号的生日部分找出最年长者。

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

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

输入格式：

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

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

输出格式：

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

输入样例：

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

输出样例：

3
150702193604190912

一遍过但是因为max的清奇想法而丑陋的代码2333

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    scanf("%d",&n);
    string max="999999999999999999";
    set<string> s;
    for(int i=0;i<n;i++){
        string t;
        cin>>t;
        s.insert(t);
    }
    scanf("%d",&m);
    int cnt=0;
    for(int i=0;i<m;i++){
        string t;
        cin>>t;
        if(s.find(t)!=s.end()){
            if(cnt==0)max="999999999999999999";
            cnt++;
            if(t.substr(6,8)<max.substr(6,8))max=t;
        }
        if(cnt==0){
            if(t.substr(6,8)<max.substr(6,8))max=t;
        }
    }
    cout<<cnt<<endl<<max;
    return 0;
}