周 赛 补 题

竞赛 - 力扣 (LeetCode)

力扣

题目给了n，但是好像没有啥用，直接进行模拟，因为这个数组是一个严格递增的序列，直接作差并比较记录较大的值还有最大值所对应的下标即可，遇到完成时间相同的员工要记录最小id，所以也要比较是否相等

class Solution {
public:
    int hardestWorker(int n, vector<vector<int>>& logs) {
        int m=logs.size();                                  
        int maxzhi=logs[0][1];
        int maxweizhi=logs[0][0];                           
        for(int i=1;i<m;++i)
        {
            if(logs[i][1]-logs[i-1][1]>maxzhi)              
            {
                maxzhi=logs[i][1]-logs[i-1][1];             
                maxweizhi=logs[i][0];
            }
            if(logs[i][1]-logs[i-1][1]==maxzhi)            
            {
                if(maxweizhi>logs[i][0])maxweizhi=logs[i][0];
            }
        }
        return maxweizhi;
    }
};

力扣

异或经典特性：
若有x^y=z 则有 x^z=y

class Solution {
public:
    vector<int> findArray(vector<int>& pref) {
        vector<int> ans;
        ans.push_back(pref[0]);
        int temp = pref[0];
        for (int i = 1; i < pref.size(); i++)
        {
            ans.push_back(pref[i] ^ temp);
            temp ^= ans[i];
        }
        return ans;
    }
};

竞赛 - AcWing

4624. 最小值 - AcWing题库

直接比较

#include<cstdio>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        printf("%d\n",min((a+b)/3,min(a,b)));
    }
    return 0;
}

4625. 压缩文件 - AcWing题库

这个题目思路就是贪心，读入每个物体的压缩之前的体积和压缩之后的体积。用一个LL的数据记录总体积，一定要开
longlong，我一直忘开longlong搞得我以为思路错了。然后我们根据压缩之后的体积跟压缩之前的体积的差值从大到小
排序，按照这个次序去压缩，直到其他物品可以不压缩就能直接放进去，就输出计数，否则的话就输出-1

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N =1e5+10;
int w[N];
int n,m;
int main(){
    cin>>n>>m;
    LL  sum = 0;
    for(int i =0;i<n;i++){
        int a,b;
        cin>>a>>b;
        sum+=a;
        w[i]  = a-b ;
    }
    sort(w,w+n,greater<int>());
    if(sum<=m)puts("0");
    else{
        for(int i = 0;i<n;i++){
            sum-=w[i];
            if(sum<=m){
            printf("%d\n",i+1);
            return 0;
            }
        }
        puts("-1");
    }
    return 0;
}