猫猫与广告
将两边交换排序后直接比较即可
#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<<' ';
}
}