数据结构
网络
关系型数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究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 := fronts 的大小，ret := 无穷大
- 对于范围 0 到 n – 1 中的 i
- 如果 fronts[i] = back[i]，则将 fronts[i] 插入到 s 中
- 对于范围 0 到 n – 1 中的 i
- 如果 fronts[i] 在集合中，则 ret := ret 和 fronts[i] 的最小值
- 对于范围 0 到 n – 1 中的 i
- 如果 backs[i] 不在集合中，则 ret := ret 和 backs[i] 的最小值
- 如果 ret = 无穷大，则返回 0，否则返回 ret。
让我们看看下面的实现，以便更好地理解：
示例
#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
更新于: 2020年5月4日
520 次浏览
广告