站外提求助!
查看原帖
站外提求助!
1240580
Chinese_good_FaFa楼主2024/4/7 12:52

题目

苹果摘陶陶

话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份,然后把他们挂在树上,准备摘取。摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下的最高的陶陶,如果摘不到的话只能灰溜溜的走开了。给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后剩下多少个陶陶......

输入格式

第一行为两个数,分别为苹果的数量n和陶陶的数量m (n, m≤2000) ;

第二行为n个数,分别为各个苹果能够到的最大高度;

第三行为m个数,分别为各个陶陶的高度,高度均不高于300。

输出格式

输出仅有一个数, 是剩下的陶陶的数量。

输入/输出例子1

输入:

5 5
9 10 2 3 1
6 7 8 9 10

输出:

3

本人代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    int n,m,p[10000],t[10000],ans=0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    for(int i=0;i<m;i++){
        cin>>t[i];
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(p[i]>=t[j])t[i]=10000,ans++;
        }
    }
    cout<<ans-m;
    return 0;
}

全WA!

2024/4/7 12:52
加载中...