leetcode 822. Card Flipping Game 翻转卡片游戏

Problem: 822. Card Flipping Game 翻转卡片游戏

解题过程

首先找到不需要翻牌的最小值，也就是牌反面的最小值，然后成对排序的，若是正面反面数字相同，则该数字标记跳过，然后对不需要跳过的数字，拿到最小值就行

Code

class Solution { public: bool status[2001], tmp[2001]; int flipgame(vector<int>& fronts, vector<int>& backs) { fill(status, status + 2001, true); fill(tmp, tmp + 2001, true); for(int& i : fronts) { tmp[i] = false; } int mi = INT_MAX; for(int& i : backs) { if(tmp[i] == true) { mi = min(mi, i); } } vector<pair<int, int>> arr; for(int i = 0; i < fronts.size(); i++) { arr.push_back({fronts[i], backs[i]}); } function<bool(pair<int, int>&, pair<int, int>&)> fun = [&](pair<int, int>& a, pair<int, int>& c) { return a.first < c.first; }; sort(arr.begin(), arr.end(), fun); for(int i = 0; i < arr.size(); i++) { if( arr[i].first == arr[i].second ) { status[arr[i].first] = false; } } for(int i = 0; i < arr.size(); i++) { if(status[arr[i].first] == true) { mi = min(mi, arr[i].first); return mi; } } if(mi == INT_MAX) return 0; return mi; } };