LeetCode第317场周赛 + AcWing第75场周赛补题

LeetCode第317场周赛

第一题：2455. 可被三整除的偶数的平均值

分析：遍历数组加计数即可。需要注意的一点是cnt有可能为0，算平均数时不能作为分母，所以需要加一个判断语句。

代码实现：

class Solution {
public:
    int averageValue(vector<int>& nums) {
        int sum = 0;
        int cnt = 0;
        for(int i = 0;i < nums.size();i ++){
            if(nums[i] % 6 == 0){
                sum += nums[i];
                cnt ++;
            }
        }
        int res;
        if(sum == 0)res = 0;
        else res = sum / cnt;
        return res;

    }
};

第二题：2456. 最流行的视频创作者

分析：看到要输出流行度最高的creator和该creator播放量最高的视频id就应该想到用哈希表做数据维护。由于views的总和可能结果很大，所以需要用long long类型来定义以防止溢出。哈希表mp1记录名字和播放量，mp2记录名字和最大播放的视频下标更新最大播放量的视频下标时，一种是当前视频播放量严格大于之前记录的视频，一种是当前播放量等于之前的，但是视频id的字典序小于之前，都要进行更新。

代码实现：

class Solution {
public:
    vector<vector<string>> mostPopularCreator(vector<string>& creators, vector<string>& ids, vector<int>& views) {
        vector<vector<string>> res;
        int n = creators.size();
        unordered_map<string,long long> mp1; //记录名字和播放量
        unordered_map<string,int> mp2; //记录名字和最大播放的视频下标
        for(int i = 0;i < n;++i){
            //更新最大值
            mp1[creators[i]] += views[i];
            if(mp2.count(creators[i])){
                int t = mp2[creators[i]];
                //当前视频播放量严格大于或者视频id的字典序小于之前记录的，进行更新
                if(views[t] < views[i] || (views[t] == views[i] && ids[i] < ids[t])) 
                    mp2[creators[i]] = i;
            }
            else mp2[creators[i]] = i;
        }
        //找到最大值
        long long mx = 0;
        for(auto it = mp1.begin();it != mp1.end();++it){
            mx = max(mx,it->second);
        }
        //等于最大值时更新答案
        for(auto it = mp1.begin();it != mp1.end();++it){
            if(it->second == mx) res.push_back({it->first,ids[mp2[it->first]]});
        }
        return res;
    }
};

第三题：2457. 美丽整数的最小增量

分析：如果当前数字的各位数字之和<=target就直接返回0
如果当前值各位数之和大于了target，那么考虑进行进位，因为只在末位加上一个非负整数的话各位数字的和只会更大，进位至末尾为0则最小，所以我们令此时的个位为0，十位进1，同理，如果计算后仍旧大于target，我们将十位变为0，百位进1。

代码实现：

class Solution {
public:
    int sub(long long n)//位数求和
    {
        int sum = 0;
        while (n > 0)
        {
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }
    long long makeIntegerBeautiful(long long n, int target)
    {
        if (sub(n) <= target)
            return 0;
        long long i = 10;
        long long t = n;//保存原值

        while (sub(n) > target)
        {
            n = n / i;//去掉当前末位(即末位变为0)
            n ++;//进位                    
            n *= i;//末尾变为0                
            i *= 10;//每一次进位             
        }
        return n - t;
    }
};

---

Acwing第75场周赛

第一题：4710. 局部和 - AcWing题库

分析：根据题意遍历数组累加即可。

代码实现：

#include<iostream>
using namespace std;
int s[101];
int main()
{
    int n,a,b;
    cin >> n;
    for(int i = 1;i < n;i ++)cin >> s[i];
    cin >> a >> b;
    int c = 0;
    for(int i = a;i < b;i ++)c += s[i];
    cout << c;
}

第二题：AcWing 4711. 排队 - AcWing

分析：给不同的身份赋予不同的权值，最后对结构体进行排序。

代码实现：

#include<iostream>
#include<algorithm>

using namespace std;

struct node{
    string a,b;//a表示小朋友的姓名，b表示小朋友的身份。
    int x,id;//x表示优先级，id表示编号
}a[101];

bool cmp(node a,node b)
{
    if(a.x == b.x)return a.id < b.id;//如果a和b的权值相同，令a为编号靠前的人。
    else return a.x < b.x;//若权值不同，令a为权值更小的人。
}

int main()
{
    int n;
    cin >> n;
    for(int i = 1;i <= n;i ++){
        cin >> a[i].a >> a[i].b;
        a[i].id = i;
        if(a[i].b == "rat")a[i].x = 1;
        else if(a[i].b == "woman"||a[i].b == "child")a[i].x = 2;
        else if(a[i].b == "man")a[i].x = 3;
        else a[i].x = 4;
    }
    sort(a + 1, a + 1 + n, cmp);
    for(int i = 1;i <= n;i ++)cout << a[i].a << endl;
}