浙江大学は、お祝いの準備をするために2019年に彼女の122th記念日を祝うために約ある、同窓会は(校友会)IDのすべての彼女の卒業生のを集めています。今、あなたの仕事は、お祝いに来て、すべての人々の間で卒業生の数をカウントするプログラムを書くことです。
入力仕様:
各入力ファイルは、1つのテストケースが含まれています。各場合について、最初の部分は、すべての卒業生の情報についてです。最初の行で与えられることN(≤10510 ^ 510の整数正である
5
)。N行が続くその後、それぞれが卒業生のID番号を含みます。ID番号は18桁または全てのIDのは別個のものであることが保証されている文字Xの文字列です。
次の部分は、お祝いに来て、すべての人々の情報を提供します。再び第1行の正の整数M(≤10510 ^ 510で与えられた
5
).Then M線が追従し、各ゲストのID番号を含みます。すべてのIDのは別個のものであることが保証されています。
出力仕様:
お祝いに来て、すべての人々の間で行の最初の印刷卒業生の数。そして、2行目に、最も古い卒業生のIDを印刷する- IDの14桁1の誕生日を与える-第七のことに注意してください。何の卒業生は、出力ではなく、最も古いゲストのIDを来ない場合。このようなANの卒業生やゲストが一意であることが保証されます。
サンプル入力:
5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042
出力例:
3
150702193604190912
[書]
この質問は、公式サイトのPAT試験にされていなかったので、何のテスト・セットが存在しない試料のみを介して行われ、エラーが見つかった場合、私を修正して、コメントをありがとう。
溶液:
この質問は、浙江大学のキャンパスで開催された、と言うことです、m個の個々に出席するように求め、その後n列のVIPのID [ID]、およびには、ゲスト出席、はい、IDの出力に出席するゲストの最大の年齢、区別しない場合は、ゲストを持っていません最大年齢、IDを参加者のその後、出力
VIP IDに関するストレージunordered_mapの使用に関するこの質問は、あなたが比較し、IDの人が参加することができ、IDは最大年齢中に見つかりました
1の#include <iostreamの> 2の#include <ベクトル> 3の#include < ストリング > 4の#include <unordered_map> 5 使って 名前空間STDを、 6 INT ()主 7 { 8 整数 N、M、CNT = 0 。 9 CIN >> N。 10 unordered_map < 文字列、ブール値 > マップ。 11 文字列 ID、oldGuset = " 20201231 "、oldAlumni = " 20201231 "、GusetId、alumniIdは; // 最古の文字の年齢を使用する場合、それは来年べきである 12がある ために(int型 I = 0 ; I <N-; ++ I) 13がある { 14 CIN >> ID; 15 地図[ID ] = trueに ; // 人にレコード 16 } 。17 CIN >> M、 18は 、一方(M-- ) 。19 { 20は CIN >> ID; 21である 文字列(STR = id.substr 。6、8。); // 取得誕生年間 22 IF(oldGuset> STR)// 古い、生まれ早い時間 23である { 24 oldGuset = ; STR 25 gusetId = ; ID 26である } 27 IF(地図[ID])// この人のVIP 28 { 29 ++ CNT ; 30 IF(oldAlumni> STR) 31である { 32 oldAlumni = STR; 33である alumniId = ID; 34である } 35 } 36 } 37 のprintf(" %dの\ n " 、CNT)。 38 であれば(CNT> 0 ) 39 のprintf(" %sの\ n " 、alumniId.c_str())。 40 他の 41 のprintf(" %sの\ n " 、gusetId)。 42 リターン 0 ; 43 }