這是到挺有意思的題，做為飯后消食還是不錯的選擇

首先題目說不降序列也就是說序列是有序的呢就好辦了，直接二分

分析易知，和一個數(shù)\(x\)最接近的數(shù)只有三種情況

大于\(x\)的數(shù)中最小的

小于\(x\)的數(shù)中最大的

\(x\)本身

首先我這么懶的人肯定是不想手寫二分的所有目光自然就落了lower_bound()和 upper_bound()上

然后upper_bound()得到的結(jié)果是大于\(x\)的數(shù)中最小的，所以upper_bound()更合適

呢么令\(t\)是二分出來的數(shù)的下標(biāo)，呢么\(t-1\),要么就是\(x\),要么就是小于\(x\)的數(shù)中最大的，比較一下就好

#include

using namespace std;

const int N = 100005;

int n , m , a[N] , t , s ;

inline int read()

{

register int x = 0;

register char ch = getchar();

while( ch < '0' || ch > '9' ) ch = getchar();

while( ch >= '0' && ch <= '9' )

{

x = ( x << 1 ) + ( x << 3 ) + ch - '0';

ch = getchar();

}

return x;

}

int main()

{

n = read();

for( register int i = 1 ; i <= n ; i ++ ) a[i] = read();

m = read();

for( register int i = 1 ; i <= m ; i ++ )

{

s = read();

if( s < a[1] )

{

printf( "%d\n" , a[1] );

continue;

}

if( s > a[n] )

{

printf( "%d\n" , a[n] );

continue;

}

t = upper_bound( a + 1 , a + 1 + n , s ) - a;

if( a[t] - s < s - a[t - 1] ) printf( "%d\n" , a[t] );

else printf( "%d\n" , a[ t - 1 ] );

}

return 0;

}

總結(jié)

以上是生活随笔為你收集整理的查找最接近的元素c语言,查找最接近的元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。