2023-08-02力扣每日一题

链接：

822. 翻转卡片游戏

题意：

每个卡两面都有数字，我们可以随意翻转卡片，然后选择一张卡，这张卡背面的数字不能和所有卡的正面（包括自己的正面）数字相同，这个背面数字为选择数字

求能选择的最小数字

解：

只要记住哪些数字只出现在了一面，那么数字出现在了两面，从小到大遍历即可，出现在一面的数字经过翻转全部翻到背面，然后选择其中一张就行，出现两面的数字不管怎么反正都有一个在正面选不了

实际代码：

#include
using namespace std;
int flipgame(vector& fronts, vector& backs)
{
    mapmp;
    int lg=fronts.size();
    for(int i=0;i fronts,backs;
    int n;cin>>n;
    for(int i=0;i>temp;
        fronts.push_back(temp);
    }
    for(int i=0;i>temp;
        backs.push_back(temp);
    }
    int ans=flipgame(fronts,backs);
    cout<

限制：

• n == fronts.length == backs.length
• 1 <= n <= 1000
• 1 <= fronts[i], backs[i] <= 2000