Leetcode 822. 翻转卡片游戏 （博弈论）

题目链接

做法：最近学了一波SG函数，想在LC上找几个练练手，发现都是思维级别的博弈论 用不到SG函数。

其实就是当一张卡片的正面和反面都是一样的时候 这个值就不能被当作答案，否则 其他数都可以被当作答案。取最小即可。

代码：

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
	map<int,int>mp;
	for(int i=0;i<fronts.size();++i){
		if(fronts[i]==backs[i]) mp[fronts[i]]=1;
	}
	int ans=INT_MAX;
	for(int i=0;i<fronts.size();++i){
		if(mp[fronts[i]]==0) ans=min(ans,fronts[i]);
		if(mp[backs[i]]==0) ans=min(ans,backs[i]);
	}
    if(ans==INT_MAX) return 0;
	return ans;
}
};