升序数列查找最接近给定值的元素怎样用C++实现

2022-05-31 小知识

在一个排好序的升序数列中，查找与肆意几个给定的值最接近的元素。要求升序列的长度小于100000 ，各元素的值小于1000000000 ，需要查找的给定值个数小于10000 ，给定值的大小在1000000000之内，若是知足前提的值有两个，则输出最小的一个。
若何用C++实现这一计较呢？小编与大师分享操作经验。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

需要这些哦
C++
方式/
1输入数据时，第1行输入升序数列的长度，第2行输入数列的各值，第3行输入需要查找的给定值个数，最后一行输入各查找的给定值。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

2【升序数列查找最接近给定值的元素怎样用C++实现】起首，界说一个常量，节制升序数列的最年夜长度。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

3界说各变量和数组，类型都为整型数据，用来实现运算。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

4输入数列的长度，保留在变量n中。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

5接着，输入序列的各元素，用for轮回节制输入。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

6输入要查找的给定值的个数，保留在变量m中。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

7用for轮回节制输入各给定值，并计较出与给定值最接近的序列中的值。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

8给查找规模的最小值和最高值位置赋值，初始值为0和n-1 。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

9用do-while轮回，实现给定值在序列中最接近值的查找。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

10用if语句节制，若是序列中有要查找的值，则输出该值。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

11若是最后找到值年夜于需查找的值，按照其与查找值的接近法式判定出序列中最接近的元素。

升序数列查找最接近给定值的元素怎样用C++实现

文章插图

12最后，若是查找到的值小于需查找的值，按照与查找值最接近的两个值，找出知足前提的元素。

推荐阅读

上一篇：虎皮兰怎么快速繁殖

下一篇：Excel中怎么免费学习所有公式函数