B - イグナチオとプリンセスIV
トピックへのリンク:https://vjudge.net/contest/68966#problem/B
トピック:
「OK、あなたはEM、あまりにも悪くはない...しかし、あなたは、次のテストに合格することはできません。」feng5166氏は述べています。
「私はあなたの奇数N、その後、Nの整数を教えてくれます。その中でも特別な整数があるでしょう、あなたは私がすべての整数を教えてくれた後、特別なものである整数を教えなければなりません。」feng5166氏は述べています。
「しかし、特殊な整数の特徴は何ですか?」イグナチオは尋ねます。
「整数/ 2倍(1 + N)以上で表示されます。あなたが右の整数を見つけることができない場合は、私が姫を殺すだろう、とあなたも、私の夕食になります。アハハハ...」と言うfeng5166 。
あなたはイグナチオのための特別な整数を見つけることができますか?
「私はあなたの奇数N、その後、Nの整数を教えてくれます。その中でも特別な整数があるでしょう、あなたは私がすべての整数を教えてくれた後、特別なものである整数を教えなければなりません。」feng5166氏は述べています。
「しかし、特殊な整数の特徴は何ですか?」イグナチオは尋ねます。
「整数/ 2倍(1 + N)以上で表示されます。あなたが右の整数を見つけることができない場合は、私が姫を殺すだろう、とあなたも、私の夕食になります。アハハハ...」と言うfeng5166 。
あなたはイグナチオのための特別な整数を見つけることができますか?
InputThe入力は、いくつかのテストケースが含まれています。各テストケースは、2つの行を含んでいます。最初の行は奇数の整数私たちの英雄を教えてくれますfeng5166整数の数を示すN(1 <= N <= 999999)からなります。2行目は、N個の整数を含みます。入力は、ファイルの終わりで終了します。
OutputFor各テストケースには、出力にあなたが発見した特別な番号が含まれている唯一のラインを持っています。
サンプル入力
5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1サンプル出力
3 5
の質問の意味:以上出現(N + 1)の数/ 2の数と計算し、あなたにいくつかの数字を与え
、各数を記録するために、いくつかのマップがあった:アイデアは
// // 2019年8月4日に羽生によって作成されます。 // する#include <アルゴリズム> 書式#include <iostreamの> の#include <cstdioを> する#include <CStringの> の#include <キュー> の#include < 設定 > 書式#include <math.h>の 書式#include <マップ> 使用して 名前空間はstd; typedefの長い 長いLL。 const int型 MAXN = 1E6 + 10 。 INT のmain() { int型のn; しばらく(〜のscanf(" %d個"、&N)) { INT [MAXN]。 マップ < int型、int型 > 融点; 以下のために(int型私= 0 ; iがN <; Iは++ ) { scanf関数(" %のD "、および[I])。 MP [[I]] ++ ; } INT、M =(N + 1)/ 2 。 以下のため:(MP自動IT) { 場合(it.second> = M) { のprintf(" %Dを\ n "、it.first)。 破ります; } } } 戻り 0 。 }
1