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和陶陶的数量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;
            }
        }
    }
    //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;
}

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值