英文题目

Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the ID’s of all her alumni. Now your job is to write a program to count the number of alumni
among all the people who come to the celebration.

Input Specification:
Each input file contains one test case. For each case, the first part is about the information of all the alumni. Given in the first line is a positive integer NNN (≤105).
Then NNN lines follow, each contains an ID number of an alumnus. An ID number is a string of 18 digits or the letter X. It is guaranteed that all the ID’s are distinct.
The next part gives the information of all the people who come to the celebration.
Again given in the first line is a positive integer MMM(≤105). Then MMM lines follow, each contains an ID number of a guest. It is guaranteed that all the ID’s are distinct.

Output Specification:
First print in a line the number of alumni among all the people who come to the celebration. Then in the second line, print the ID of the oldest alumnus – notice that the 7th - 14th digits of the ID gives one’s birth date. If no alumnus comes, output the ID of the oldest guest instead. It is guaranteed that such an alumnus or guest is unique.

Sample Input:

5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042
1
2
3
4
5
6
7
8
9
10
11
12
13

Sample Output:

3
150702193604190912

中文题目

7-5 校庆（25 分）

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

输入格式：

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

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

输出格式：

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

输入样例：

537292819690611871061048119780620221344068419861215041713072819571002001X1507021936041909126530125197901260019150702193604190912220221196701020034610481197806202213440684198612150417370205198709275042

输出样例：

3150702193604190912

分析

这道题没用set或者unorder set存校友名录会超时。

满分代码

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<set>
using namespace std;
int main(){int n,m,cnt=0;cin>>n;getchar();string s,old="20190302",ans;set<string> st;for(int i=0;i<n;i++){getline(cin,s);st.insert(s);}cin>>m;getchar();for(int i=0;i<m;i++){getline(cin,s);set<string>::iterator it;if(st.find(s)!=st.end()){cnt++;}if(s.substr(6,8)<old){old=s.substr(6,8);ans=s;}}cout<<cnt<<endl;cout<<ans;return 0;
}

19年春季第二题 PAT甲级 1157 Anniversary（25 分）相关推荐

19年冬季第二题 PAT甲级 1166 Summit (25分)
7-3 Summit (25分) A summit (峰会) is a meeting of heads of state or government. Arranging the rest area ...
19年冬季第二题 PAT甲级 1165 Block Reversing (25分) 跟1133类似的题目
题目 Given a singly linked list L. Let us consider every K nodes as a block (if there are less than K ...
19年秋季第一题 PAT甲级 1161 Forever (20 分) 有点儿意思
如果喜欢我的文章请点赞让我知道噢题目 7-1 Forever (20 分) "Forever number" is a positive integer A with K dig ...
17冬第二题 PAT甲级 1141 Ranking of Institutions (25分) 有点鸡贼
题目 After each PAT, the PAT Center will announce the ranking of institutions based on their students' ...
PAT 甲级 1157 Anniversary
1157 Anniversary (25 分) Zhejiang University is about to celebrate her 122th anniversary in 2019. To ...
18年春季第一题 PAT甲级 1144 The Missing Number (20分) 上限感很重要
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given li ...
PAT甲级1157 Anniversary
思路用两个map存储输出的两部分id,mapp1存储校友的id,mapp2存储出席的id.当输入出席id时,用mapp1.find()函数搜索是否为校友,若是则sum++,并将该id记为1:否则记为 ...
PAT 甲级 A1010 Radix (25 分)
题目传送门这个题用二分做,我自己写的二分呢太菜了,只能拿到19分,不放出来丢人了.后面看了yxc的代码,美妙绝伦哈. 慢慢来拜读一下. #include "bits/stdc++.h&qu ...
PAT甲级 1032 Sharing (25分) 测试点5陷阱
题目 1032 Sharing 分析 suffix是后缀,题目的意思是求两个单词的公共后缀的第一个字符的地址.我看有些博客说求的是首个共用结点的地址,我觉得是不对的. 晴神/柳神的解法,是把第一个单词 ...

19年春季第二题 PAT甲级 1157 Anniversary（25 分）

英文题目

中文题目

分析

满分代码

19年春季第二题 PAT甲级 1157 Anniversary（25 分）相关推荐

最新文章

热门文章