输入:第一行为两个数,分别为苹果的数量n和陶陶的数量m(n,m< =2000) 以下的n行,分别为各个苹果能够到的最大高度。 再接下来的m行,分别为各个陶陶的高度。 高度均不高于300。
摘取规则:
1、摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。
2、而且不能摘高度为零的陶陶奥。(可以借此来作为陶陶被摘下的标记)。
3、一个苹果只能摘一个陶陶。
#include<stdio.h>
int main()
{
int n,m,i,j,k,num=0,temp;
int ah[2100],taoh[2100];
//输入苹果的数量n和陶陶的数量m
scanf("%d %d",&n,&m);
//输入 apple 的高度
for(i=0;i<n;i++)
{
scanf("%d",&ah[i]);
}
//输入 陶陶的高度
for(j=0;j<m;j++)
{
scanf("%d",&taoh[j]);
}
//为了让每个苹果摘到力所能及最高的陶陶,需要先给陶陶排个序
for(j=0; j<m; j++)
{
for(k=j+1; k<m; k++)
{
if(taoh[j]<taoh[k])
{
temp=taoh[j];
taoh[j]=taoh[k];
taoh[k]=temp;
}