题解 | #D 预知#
预知
https://ac.nowcoder.com/acm/contest/99458/D
D 预知
本题使用到了鸽巢原理（抽屉原理）的思想。
首先考虑 的情况，由于总卡牌数
，故这是必败的。
当 时，看样例也能发现分为几种情况：
- 全是
时，说明随便翻两张都必胜，所以
- 只有一个
时，例如
这种情况，很多同学以为要预知
张，其实只要
张就够了，因为预知出来的两张都一样的话，说明剩下的四张就成了全
- 其他情况，
，因为我们预知
张相同的卡牌后，就知道了剩下的所有卡牌和已经知道的卡牌都是不一样的，从这两堆里各选一张即可。
#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int a[N];
void solve() {
int n; cin >> n;
for (int i = 1; i <= n; i ++ ) cin >> a[i];
if (n == 1) {
cout << -1 << endl;
return ;
}
int mx = -1;
for (int i = 1; i <= n; i ++){
mx = max(mx, a[i]);
}
if (mx == 1) cout << 0 << endl;
else {
int cnt = 0;
for (int i = 1; i <= n; i ++ ) {
if (a[i] > 1) cnt ++;
}
if (cnt == 1) cout << mx - 1 << endl;
else cout << mx << endl;
}
}
int main(){
int T; cin >> T;
while (T -- ) solve();
return 0;
}
快手公司福利 448人发布
，
查看19道真题和解析
