牛客小白月赛71

最新推荐文章于 2025-06-05 17:52:55 发布

原创最新推荐文章于 2025-06-05 17:52:55 发布

· 110 阅读

1 ·

版权

文章标签：

#c++ #算法

这篇文章包含一系列编程问题的解决方案，涉及比较排序、在字符串中查找特定子串、计算数列以及处理友善值和期待值的问题。通过二分查找和排序等算法来解决这些问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猫猫与广告

将两边交换排序后直接比较即可

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    if(a<b)swap(a,b);
    if(c<d)swap(c,d);
    if(a<=c&&b<=d)cout<<"YES";
    else cout<<"NO";
    
}

猫猫与密信

寻找输入的字符中是否有love去掉某个字符的子串

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    if(s.find("ove")!=-1||s.find("lve")!=-1||s.find("loe")!=-1||s.find("lov")!=-1){
        cout<<"YES";
    }else{
        cout<<"NO";
    }
}

猫猫与数列

long double 直接算就行

#include<bits/stdc++.h>
using namespace std;
int main(){
    long double p,q;
    cin>>p>>q;
    int i=2;
    for(i=3;pow(p,q)<=1e18;i++){
        long double s=pow(p,q);
        p=q,q=s;
    }
    cout<<i-1;
}

毛毛与主人

对主人按照期待值进行排序，然后处理每个人的友善值(对于每个人来说，如果其期待值满足某只猫，那么所有期望值更小的都满足，所以对于某个需要的期待值，其友善值可以取所有期待值比她小的所有友善值的最大值)，对于没个猫，二分找到最大的期望要求，然后其对应的友善值符合要求则输出，否则输出-1

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,n,m,i,j;
    vector<pair<int,int>> vpsm,vpsr;
    cin>>n>>m;
    for(i=0;i<n;i++){
        cin>>a;
        vpsm.push_back({a,0});
    }
    for(i=0;i<n;i++){
        cin>>a;
        vpsm[i].second=a;
    }
    for(i=0;i<m;i++){
        cin>>a;
        vpsr.push_back({0,a});
    }
    for(i=0;i<m;i++){
        cin>>a;
        vpsr[i].first=a;
    }
    sort(vpsr.begin(),vpsr.end());
    int mx=0;
    for(i=0;i<m;i++){
        mx=max(mx,vpsr[i].second);
        vpsr[i].second=mx;
    }
    for(i=0;i<n;i++){
        a=vpsm[i].first;
        b=vpsm[i].second;
        int l=0,r=m-1,mid;
        while(l<r){
            mid=(l+r+1)>>1;
            if(vpsr[mid].first>a)r=mid-1;
            else l=mid;
        }
        if(vpsr[l].first<=a){
            if(vpsr[l].second>=b)cout<<vpsr[l].second<<' ';
            else cout<<-1<<' ';
        }else cout<<-1<<' ';
    }
    
    
}