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

输入格式

输出格式
输出一行,代表满足要求的 的最小值。
输入样例
输出样例
数据范围

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