1 条题解

  • 1
    @ 2021-09-07 21:32:36

    这是道水题

    ~~(虽然卡了我一会儿)~~

    回到正文:

    首先,看一下数据,发现n和m都小于2000,要注意**淘淘的高度等于零,苹果就摘不了他了**(~~当然,高度为0就站在地上,怎么会等着苹果来摘他呢~~)。那么题目就太简单了~~二分都不用~~。

    二重循环搞定!

    直接奉上代码:

    #include<bits/stdc++.h>
    #define mem(a,b)memset(a,b,sizeof(a))
    using namespace std;
    typedef long long ll;
    int cmp(int a,int b){
        return a>b;
    }
    int main(){
        int n,m;
        cin>>n>>m;
        int a[n+1],b[m+1],vi[m+1],ans=m;
        mem(vi,0);
        for(int i=1; i<=n; i++) cin>>a[i];
        for(int i=1; i<=m; i++) cin>>b[i];
        sort(b+1,b+m+1,cmp);
        for(int i=1; i<=n; i++){
            for(int j=1; j<=m; j++){
                if(!vi[j] && b[j]<a[i] && b[j]!=0){
                    vi[j]=1;
                    ans--;
                    break;
                }
            }
        }
        cout<<ans;
        return 0;
    }
    
    
  • 1

信息

ID
1025
难度
1
分类
贪心 | 模拟 点击显示
标签
递交数
21
已通过
7
通过率
33%
上传者