简答题 偏难
#19835

数字移动 时间限制 :1.0 s 内存限制 :512.0 MB 题目描述 输入格式 输出格式 输出一行,代表满足要求的 的最小值。 输入样例 6 1 2 1 3…

数字移动

时间限制:1.0 s

内存限制:512.0 MB

题目描述

输入格式

输出格式

输出一行,代表满足要求的 的最小值。

输入样例

6
1 2 1 3 2 3

输出样例

2

数据范围

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; const int N = 100010; int a[N]; int b[N]; int pos; int main() {     int n;     cin &gt;&gt; n;     for (int i = 0; i &lt; n; i++) {         cin &gt;&gt; a[i];     }     int left = 1, right = 1e6, ans = 1e6;     while (left &lt;= right) {         int mid = (left + right) / 2;         bool possible = true;         pos = 0;         for (int i = 0; i &lt; n; i++) {             if (a[i] &gt; mid) {                 b[pos++] = a[i];             }         }         for (int i = 0; i &lt; pos; i += 2) {             if (b[i] != b[i + 1]) {                 possible = false;                 break;             }         }         if (possible) {             ans = mid;             right = mid - 1;         } else {             left = mid + 1;         }     }     cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。