PTA 1029中央値

 

 

 

1の#include <ビット/ STDC ++ H>
 2  の#define INF 0x3f3f3f3f
 3  のconst  int型 MAXN = 2E5 + 7 。
4  使用して 名前空間STDを、
5  INT [MAXN]。
6  INTのN、M。
7  INT メイン（）
 8  {
 9つの      IOS :: sync_with_stdio（偽）。
10      cin.tie（0）、cout.tie（0 ）。
11      CIN >> N。
12      のために（INT I = 1; I <= N。私は++）CIN >> [i]は、
13      [N + 1 ] = INF。
14      CIN >> M。
15      INT midpos =（N + M + 1）>> 1、TEMP、I = 1、フラグ= 0 。
16      のために（INT J = 1 ; J <= M J ++ ）
 17      {
 18          CIN >> TEMP。
19          一方（[I] < TEMP）
 20          {
 21              フラグ++ 。
22              であれば（フラグ== midpos）COUT << [I] <<endl;
23              私は++します;
24          }
 25          フラグ++ 。
26          であれば（フラグ== midpos）COUT << TEMP << ENDL。
27      }
 28      ながら、式（I = < N）
 29      {
 30          ++フラグ。
31          であれば（フラグ== midpos）COUT << [I] << ENDL。
32          私は++します;
33      }
 34      リターン 0 。
35 }