美人松的高度1

最新推荐文章于 2024-10-02 22:45:05 发布
最新推荐文章于 2024-10-02 22:45:05 发布
阅读量117 收藏
点赞数 2
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yzh1226/article/details/141463107
版权

时间限制：1秒        内存限制：128M

题目描述

假设一名园艺师，被派到熊岭的森林中管理百年美人松。过年来临，这些美人松需要进行修剪和装饰。每棵美人松都有不同的高度，限制在整数范围内。现在小可需要知道在整个森林中共有多少棵高度为K的美人松。

输入描述

第一行一个正整数N,1<N<=5000
第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。
第三行一个正整数K，表示询问高度为K 的美人松有多少棵,1<=K<=1000。

输出描述

一行一个整数，表示对应高度为K的树的数量，如果没有则输出0。

样例

输入

5
3 4 5 2 3
3

输出

2

答案如下：

yzh1226
关注
信息学奥赛C++语言：美人松的高度1
zsbailong的博客
08-18 5164
【题目描述】 又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。李老板要问光头强:高度为K的美人松有多少棵？ 【输入】 第一行一个正整数N， 1<=N<=1000000。 第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。 第三行...
T23334 美人松的高度 题解
wjiangchengjia的博客
08-11 4138
题目描述 又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。 美人松都很高的，他们的高度不超过长整型（long long）。 现在光头强看到树林有N棵美人松按照从矮到高的顺序排好，当然每颗松的高度是已知的。李老板要问光头强M次，每次询问高度为K的美人松有多少颗。 输入格式 第1行2个正整数N和M（1≤N≤10^6；1≤M≤1000），之间用一个空格隔开。...
美人松的高度2
m0_61067261的博客
08-21 1450
题目描述略（见信息学奥赛课课通） #include <iostream> using namespace std; int main(){ int m, n; cin >> m >> n; short a[m], b[n]; for(int i=0; i<m; i++) cin >> a[i]; for(int i=0; i<n; i++) cin >> b[i]; for(int i=0; i<n; i++){
美人松的高度1 c++信息学奥赛
weixin_60870687的博客
07-24 1053
美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。导库就不多说了，定义n,k,i,j,以及h列表(10^6次方就三1000000本人比较懒)定义j为0这样就好输出高度为k的数量使用for循环从1到列表最后再加一个条件判断循环结束。第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。第三行一个正整数K，表示询问高度为K的美人松有多少棵，。一行一个整数，表示对应高度为K的树的数量，如果没有则输出0。第一行一个正整数N，1...
UPC——问题 O: 美人松高度2
qq_62343171的博客
01-30 2388
题目描述 又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍掉一些百年美人松回去。美人松都是很高的，但是也不会超过长整型（long long)。现在光头强看到丛林里有N颗美人松按照从矮到高排好了，当然每棵松的高度都是已知的。李老板要问光头强M次：每次询问高度为K的美人松是否存在？ 输入 第一行，两个正整数N，M,1<=N<=10^6,1<=M<=10^3; 第二行，N个正整数，之间用一个空格隔开，表示N棵美人松的高度； 第三行M个正整数k，表示M个询问，
美人松的高度（二分查找）
ale_upcer的博客
01-08 1822
题目描述 又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍掉一些百年美人松回去。美人松都是很高的，但是也不会超过长整型（long long)。现在光头强看到丛林里有N颗美人松按照从矮到高排好了，当然每棵松的高度都是已知的。李老板要问光头强M次：每次询问高度为K的美人松有多少颗？ 输入 第一行，两个正整数N和M（1<=N<=106，1<=M<=103）; 第二行，N个正整数，之间用一个空格隔开，表示N棵美人松的高度； 第三行M个正整数k，表示M个询问，每
洛谷.美人松高度2
Steven69的博客
05-31 317
美人松都是很高的，他们的高度不超过长整型。现在光头强看到丛林里有N棵美人松按照从矮到高的顺序排好，当然每棵松的高度是已知的。第一行两个正整数N和M，之间用一个空格隔开，1<=N<=106,1<=M<=1000。第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。第三行M个正整数，之间用一个空格隔开，表示M个询问，每次询问高度为k的美人松有多少棵，1<=k<=1000。一行M个正整数，之间用一个空格隔开，分别表示对应每次询问高度为k的树的数量，如果没有，则输出0。
松树的高度3
IcKRdjSn的博客
07-30 133
又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。李老板要光头强将高度为K的美人松全部砍掉，请输出光头强砍掉高度为K的美人松后丛林里的情况。一行若干用空格隔开的整数，表示光头强砍掉高度为K的美人松后的情况。第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。第三行，表示要砍的美人松高度为K,1<=K<=1000。
【美人松的高度3】 （C++语言）
DSMall的博客
06-14 2591
题目描述 又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。李老板要问光头强将高度为k的美人松全部砍掉，请输出光头强砍掉高度为K的美人松后丛林里的情况。 输入 第一行，一个正整数N（1<=N<=10^6）. 第二行，N个用一个空格隔开的正整数，表示N棵美人松的高度。 第三行，表示要砍的美人松高度为K，1<=K<=1000。 输
又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。李老板要问光头强M次，每次询问高度为K的美人松有多少棵？
09-29
我们可以创建一个大小为整数最大值（例如 `INT_MAX + 1`）的数组，其中索引代表树的高度，值代表具有该高度的美人松的数量。然后，对于每棵树，我们更新相应高度的计数值。 以下是C++代码来解决这个问题： ```cpp ...
索道（way）
m0_67925306的博客
03-08 504
庐阳区2022年信息学竞赛试题
高中生信竞集训2021.9.1总结
qq_42932566的博客
09-02 327
ps.这次练习的主要是基础,很多以前的原题; 美人松的高度 弱智题 求阶乘的和(高精) 说实话,我真的今天才知道高精可以写在结构体里 不多说了,上代码吧 #include<stdio.h> #include<memory.h> #include<algorithm> #define max(a,b) (a>b?a:b) struct sb{ int num[1004],len; void init(){ memset(num,0,size
二叉树最小深度
2301_80161204的博客
09-27 476
25[0, 105]
904. 水果成篮
YQ20210216的博客
09-27 374
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 234
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1298
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
【韩顺平Java笔记】第6章：数组、排序和查找
最新发布
随手写写
10-02 710
排序是将多个数据，依指定的顺序进行排列的过程。
数据结构（链表的操作算法）
m0_61903191的博客
09-30 475
编写一个程序exp2_2.cpp,采用单链表表示集合(假设同一个集合中不存在重复素)，将其按递增方式排序，构成有序单链表，并求这样的两个集合的并、交和差。(2)依次采用尾插法插入a、b、c、d、e元素。(8)在第4个元素位置上插人1元素。(10)删除单链表h的第3个元素。(6)输出单链表h的第3个元素。(5)判断单链表h是否为空。(4)输出单链表h长度。(7)输出元素a的位置。(1)初始化单链表h。(11)输出单链表h。(12)释放单链表h。(3)输出单链表h。(9)输出单链表h。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值