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语言之苹果的复仇（苹果摘陶陶）相关推荐

蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
算法提高陶陶摘苹果 C语言
算法提高陶陶摘苹果 C语言描述: 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板 ...
CSDN每日一练陶陶摘苹果 C语言
题目名称:陶陶摘苹果时间限制:1000ms内存限制:256M 题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个 30 厘米高的板 ...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1103：陶陶摘苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12908 通过数: 8682 [题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果. 苹果成熟的时候,陶陶就会 ...
洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
c语言中陶陶摘苹果while,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
信息学奥赛C++语言：陶陶摘苹果
[题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知 ...
陶陶摘苹果编程（C语言）
陶陶摘苹果时间限制: 1Sec 内存限制: 128MB 题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直 ...
C语言程序设计摘苹果,陶陶摘苹果（qb编程）怎么做？
陶陶摘苹果( s/c/cpp) [问题描述]陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就 ...

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

C语言之苹果的复仇（苹果摘陶陶）相关推荐

最新文章

热门文章