2023-08-02力扣每日一题

链接：

822. 翻转卡片游戏

题意：

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

求能选择的最小数字

解：

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

实际代码：

#include<bits/stdc++.h>
using namespace std;
int flipgame(vector<int>& fronts, vector<int>& backs)
{
    map<int,int>mp;
    int lg=fronts.size();
    for(int i=0;i<lg;i++)
    {
        if(fronts[i]==backs[i])
        {
            mp[fronts[i]]=2;
        }
        else
        {
            mp[fronts[i]]=max(1,mp[fronts[i]]);
            mp[backs[i]]=max(1,mp[backs[i]]);
        }
    }
    for(auto m:mp)
    {
        if(m.second==1) return m.first;
    }
    return 0;
}
int main()
{
    vector<int> fronts,backs;
    int n;cin>>n;
    for(int i=0;i<n;i++)
    {
        int temp;cin>>temp;
        fronts.push_back(temp);
    }
    for(int i=0;i<n;i++)
    {
        int temp;cin>>temp;
        backs.push_back(temp);
    }
    int ans=flipgame(fronts,backs);
    cout<<ans<<endl;
    return 0;
}

限制：

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