C语言之苹果的复仇（苹果摘陶陶）

输入：第一行为两个数，分别为苹果的数量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和陶陶的数量mscanf("%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;}}}//apple可以摘下比它高度矮的陶陶（注意陶陶的高度要不为0）for(i=0;i<n;i++){for(j=0;j<m;j++){if(ah[i]>taoh[j]&&taoh[j]!=0){//标记此陶陶已经被摘下，后面的苹果不能再摘这个陶陶了taoh[j]=0;//得到被摘下的taotao的数量num+=1;break;}}}//输出剩下的陶陶的数量printf("%d\n",m-num);return 0;
}

C语言之苹果的复仇（苹果摘陶陶）

输入：第一行为两个数，分别为苹果的数量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和陶陶的数量mscanf("%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;}}}//apple可以摘下比它高度矮的陶陶（注意陶陶的高度要不为0）for(i=0;i<n;i++){for(j=0;j<m;j++){if(ah[i]>taoh[j]&&taoh[j]!=0){//标记此陶陶已经被摘下，后面的苹果不能再摘这个陶陶了taoh[j]=0;//得到被摘下的taotao的数量num+=1;break;}}}//输出剩下的陶陶的数量printf("%d\n",m-num);return 0;
}