话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份,然后把他们挂在树上,准备摘取。摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下的最高的陶陶,如果摘不到的话只能灰溜溜的走开了。给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后剩下多少个陶陶......
第一行为两个数,分别为苹果的数量n和陶陶的数量m (n, m≤2000) ;
第二行为n个数,分别为各个苹果能够到的最大高度;
第三行为m个数,分别为各个陶陶的高度,高度均不高于300。
输出仅有一个数, 是剩下的陶陶的数量。
输入:
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!