游客 注册 | 登录
中文 | En

2643 - 苹果摘陶陶

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了很多份，然后把他们挂在树上让苹果们摘。 
摘取的规则是：苹果们排好队轮流摘取，一个苹果只能摘一个陶陶，且只能摘在他所能摘到的高度以下（即是小于关系）的最高的陶陶，如果摘不到的话只能灰溜溜的走开。 
给出苹果数目及按苹果队伍的顺序给出每个苹果可以够到的高度和各个陶陶的高度，求苹果们都摘完后还剩下多少个陶陶…… 

题目输入

第一行为两个数，分别为苹果的数量n和陶陶的数量m（0<=n,m<=2000） 
以下的n行，分别为各个苹果能够到的最大高度。 
再接下来的m行，分别为各个陶陶的高度。高度均为大于0小于300的整数。

题目输出

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

输入/输出样例

输入格式

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

输出格式

3

C++解答

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	//freopen("apple2.in","r",stdin);
//	freopen("apple2.out","w",stdout);
	int n,m,a[2001],b[2001];
	int j;
	int ans=0;
	cin>>n>>m;
	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,less<int>());
	sort(a+1,a+n+1,greater<int>());
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=m;j++)
			if(a[i]>b[j])
			{
				ans++;break;
			}
  cout<<m-ans;
 // system("pause");

}
请先登陆