数据结构C语言里二叉树和N叉数的综合运用问题,怎么从文件读取二叉树

Problem Description
Today CodeFamer is going to cut trees.There are N trees standing in a line. They are numbered from 1 to N. The tree numbered i has height hi. We say that two uncutted trees whose numbers are x and y are in the same block if and only if they are fitting in one of blow rules:

1)x+1=y or y+1=x;

2)there exists an uncutted tree which is numbered z, and x is in the same block with z, while y is also in the same block with z.

Now CodeFamer want to cut some trees whose height is not larger than some value, after those trees are cut, how many tree blocks are there?

Input
Multi test cases (about 15).

For each case, first line contains two integers N and Q separated by exactly one space, N indicates there are N trees, Q indicates there are Q queries.

In the following N lines, there will appear h[1],h[2],h[3],…,h[N] which indicates the height of the trees.

In the following Q lines, there will appear q[1],q[2],q[3],…,q[Q] which indicates CodeFamer’s queries.

Please process to the end of file.

[Technical Specification]

1≤N,Q≤50000

0≤h[i]≤1000000000(109)

0≤q[i]≤1000000000(109)

Output
For each q[i], output the number of tree block after CodeFamer cut the trees whose height are not larger than q[i].

Sample Input
3 2
5
2
3
6
2

Sample Output
0
2

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
数据结构里面不定长度的二叉树的构造,值域是char类型,用C语言的实现
0
质数分解二叉树的一个问题,数据结构问题怎么采用C语言的实现
0
数据结构利用二叉树计算路径的长度怎么遍历?采用C语言编程完备的思路?
1
二叉树的顺序存储结构的一个小问题
0
二叉树的相等性的判断算法问题,运用C语言具体怎么实现的一个思路?
1
初学数据结构 二叉树问题 求大神指点!!
0
二叉树构造最小堆的问题算法,怎么使用C语言的代码编写的过程完成这个数据结构的办法?
0
计算用来更新二叉树的n的元素值,怎么利用C语言的编写代码程序的技术的方式的解答?
1
菜鸟#c语言数据结构#二叉树
1
菜鸟#c语言数据结构#二叉树链表
1
C语言数据结构二叉树-目录树的基本操作求解?
1
数据结构问题:一棵普通的树转化成二叉树,为什么输出的时候无法输出呢(是我转化没有成功吗)?
4
C语言求二叉树结点个数?
1
学习数据结构二叉树的一个问题
3
C++二叉树应用问题求助
1
数据结构java实验四验证教材中树结构的基本操作,设计实现指定操作的算法,并做算法分析。 以下各题二叉树的存储结构是二叉链表表示,方法声明如下: 二叉树的二叉链表结点类:
1
以二叉链表建立二叉树链式存储结构,实现前序遍历、求叶子结点的个数计算、中序遍历、后序遍历、求深度。
1
关于C++二叉树遍历的问题
1
c语言中的先序插入二叉树怎么写?
3
求助二叉树一道难题,怎么进行后序遍历输入,要求C语言