C ++中的翻牌游戏
假设一张桌子上有N张卡，每张卡的两面都印有一个正整数（可能不同）。我们必须翻转任意数量的卡，然后选择一张卡。如果所选卡背面的数字X不在任何卡的正面，则数字X被称为良。我们必须找到最小的数字好吗？如果没有数字好，则返回0。在这里，fronts[i]和backs[i]代表卡i正面和背面的数字。翻页会交换前面和后面的数字，因此前面的值现在在后面，反之亦然。
因此，如果输入像fronts=[1,2,4,4,7]而backs=[1,3,4,1,3]，那么输出将为2。因此，如果我们翻转第二张卡片，前值为[1,3,4,4,7]，后值为[1,2,4,1,3]。我们将选择第二张卡片，该卡片的背面是2，而它的正面没有任何数字，因此2是一个好数字。
为了解决这个问题，我们将遵循以下步骤-
定义一个s，n：=阵线的大小，ret：=inf
对于i，范围为0至n–1
如果fronts[i]=back[i]，则将fronts[i]插入s
对于i，范围为0至n–1
如果fronts[i]已设置，则ret：=ret和fronts[i]的最小值
对于i，范围为0至n–1
如果backs[i]未设置，则ret：=ret和backs[i]的最小值
当ret=inf时返回0，否则返回。
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int flipgame(vector<int>& fronts, vector<int>& backs) {
set <int> s;
int n = fronts.size();
int ret = INT_MAX;
for(int i = 0; i < n; i++){
if(fronts[i] == backs[i])s.insert(fronts[i]);
}
for(int i = 0; i <n; i++ ){
if(s.count(fronts[i]) == 0) ret = min(ret, fronts[i]);
}
for(int i = 0; i <n; i++ ){
if(s.count(backs[i]) == 0) ret = min(ret, backs[i]);
}
return ret == INT_MAX? 0 : ret;
}
};
main(){
vector<int> v1 = {1,2,4,4,7};
vector<int> v2 = {1,3,4,1,3};
Solution ob;
cout << (ob.flipgame(v1, v2));
}输入值
[1,2,4,4,7] [1,3,4,1,3]
输出结果
2