力扣 第178场双周赛(A~C)

A:3866. 找到第一个唯一偶数
题意见题目即可，cnt数一下，然后判数目就行。

class Solution {
public:
    int firstUniqueEven(vector<int>& nums) {
        int n=nums.size();
        map<int,int> cnt;
        for(int i=0;i<n;i++)
            if(nums[i]%2==0)
                cnt[nums[i]]++;

        for(int i=0;i<n;i++)
            if(cnt[nums[i]]==1)
                return nums[i];
        
        return -1;
    }
};

B:3867. 数对的最大公约数之和
因为gcd函数的复杂度为log级别，所以我们直接按照题意线性模拟就可以。

typedef long long LL;
class Solution {
public:
    LL gcd(LL a,LL b){
        return b==0?a:gcd(b,a%b);
    }
    long long gcdSum(vector<int>& nums) {
        LL n=nums.size();
        vector<LL> pregcd(n,0);
        LL mx=-1;
        for(LL i=0;i<n;i++){
            mx=max(mx,1ll*nums[i]);
            pregcd[i]=gcd(nums[i],mx);
        }
        sort(pregcd.begin(),pregcd.end());
        LL i=0,j=n-1;
        LL ans=0;
        while(i<j){
            ans+=gcd(pregcd[i],pregcd[j]);
            i++,j--;
        }
        return ans;
    }
};

C:3868. 通过交换使数组相等的最小花费

给定两个数组，交换某个数据内的元素花费为0，交换两数组同一位置的元素花费1。

问最小花费使得两数组相同。

每个元素的cnt必须为偶数，才能保证两数组可能相同，反过来也成立，所以先判一下是否能够相同。

然后，a数组cnt1，总的cnt，如果cnt<cnt1，表示a数组这个元素多了，那么我们需要把这个元素换到b数组，如果cnt>cnt1，表示a数组这个元素少了，需要把这个元素从b数组换到a来，我们只需要考虑第一种情况，因为∑(cnt-cnt1)==0，所以大于零的情况之和 与 小于零的情况之和是抵消的，一次交换，就能把正的情况-1，同时把负的情况+1.

class Solution {
public:
    int minCost(vector<int>& nums1, vector<int>& nums2) {
        map<int,int> cnt;
        for(int x:nums1)
            cnt[x]++;
        for(int x:nums2)
            cnt[x]++;
        for(auto [k,v]:cnt){
            if(v%2==1)
                return -1;
        }
        map<int,int> cnt1;
        map<int,int> cnt2;
        for(int x:nums1)
            cnt1[x]++;
        for(int x:nums2)
            cnt2[x]++;
        int ans=0;
        for(auto [k,v]:cnt){
            int target=v/2;
            int d=cnt1[k]-target;
            if(d>0)
                ans+=d;
        }
        return ans;
    }
};

D:3869. 统计区间内奇妙数的数目

数位dp，后面再来补题。