题目

苹果摘陶陶

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

输入格式

第一行为两个数，分别为苹果的数量n和陶陶的数量m (n, m≤2000) ; 第二行为n个数，分别为各个苹果能够到的最大高度; 第三行为m个数，分别为各个陶陶的高度，高度均不高于300。

输出格式

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

输入/输出例子1

输入：

CPP

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

输出：

CPP

本人代码

CPP

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
    int n,m,t[10000],p[10000],t1=0,s=0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    for(int i=0;i<m;i++){
        cin>>t[i];
    }
    sort(p,p+n,cmp);
    sort(t,t+m,cmp);
    for(int i=0;i<n;i++){
        while(t1<m && t[t1]<p[i]){
            t1++;
        }
        if(t1<m){
            s++;
            t1++;
        }
    }
    cout<<s;

    return 0;
}

站外题求助！

讨论操作

题目