牛客小白月赛115

目录

A过马路

B签到题 

C命运之弹（Easy Version）

---

A过马路

#include
using namespace std;
int main(){
	int a,b,c;
	cin>>a>>b>>c;
	if(a==b||b==c){
		cout<<"NO\n";
		return 0;
	}
	if(a==1&&b==-1||a==-1&&b==1||
	b==1&&c==-1||b==-1&&c==1||
	a==1&&c==1||a==-1&&c==-1){
		cout<<"NO\n";
		return 0;
	}
	cout<<"YES\n";
}

B签到题 

#include
using namespace std;
map mp;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		mp[x]++;
	}
	int s=0;
	int ans=0;
	for(int i=n;i>=1;i--){
		s+=mp[i];
		if(s>=m){
			ans=max(ans,mp[i]);
		}
	}
	cout<

C命运之弹（Easy Version） 

#include
using namespace std;
int a[200010],b[200010];
int f[200010];
int ans=1e9;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int q;
	cin>>q;
	while(q--){
		int x;
        cin>>x;
        int y=0;
        for(int i=1;i<=n;i++){
            b[i]+=y;
            if(a[i]>x) y++;
        }
        for(int i=n;i>0;i--){
            f[a[i]]++;
            int cnt=0;
            for(int j=a[i]+1;j<=100;j++){
            	cnt+=f[j];
			} 
            ans=min(ans,cnt+b[i]);
        }
        cout<