sdut 二分練習

problem description

給你乙個序列，然後給你m個元素，讓你從序列中找出與每個元素最接近的數字輸出來，如果有兩個就輸出兩個。

input

多組輸入，第一行給你兩個數n（0 < n < 10000000）,m(0 < m < n),接下來是數列的n個數，然後再輸入m個元素，讓你找出最接近每個元素的值。如果有兩個，按從小到大輸出。

output

這m個數分別輸出最接近每個元素的值，組與組之間輸出乙個空行。

example input

8 4

1 2 3 4 5 6 8 1149
27

example output

482

6 8

hint

author

lwn**：

#include #include int a[10000010];

void paixu(int n,int m)

else if(a[mid]k)

else if(a[n]-kk)

else if(a[mid]-k

sdut 二分練習

二分練習 time limit 1000 ms memory limit 65536 kib problem description 給你乙個序列，然後給你m個元素，讓你從序列中找出與每個元素最接近的數字輸出來，如果有兩個就輸出兩個。input 多組輸入，第一行給你兩個數n 0 n 10000000...

SDUT 2781 二分練習

給你乙個序列，然後給你m個元素，讓你從序列中找出與每個元素最接近的數字輸出來，如果有兩個就輸出兩個。多組輸入，第一行給你兩個數n 0 n 10000000 m 0 m n 接下來是數列的n個數，然後再輸入m個元素，讓你找出最接近每個元素的值。如果有兩個，按從小到大輸出。這m個數分別輸出最接近每個元素...

SDUT 二分查詢 迴圈

time limit 600 ms memory limit 65536 kib submit statistic problem description 給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出...