SDUT H 二分練習

2021-10-11 16:24:06 字數 745 閱讀 6647

description

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

input

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

output

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

sample

input

841

2345

68114

927

output

482

68

#include

using

namespace std;

int a[

10000010];

intmain()

sort

(a,a+n)

;while

(m--

)else

if(x) r=mid-1;

else

if(x>a[mid]

) l=mid+1;

}if(flag==0)

}}cout<}return0;

}

sdut 二分練習

problem description 給你乙個序列,然後給你m個元素,讓你從序列中找出與每個元素最接近的數字輸出來,如果有兩個就輸出兩個。input 多組輸入,第一行給你兩個數n 0 n 10000000 m 0 m n 接下來是數列的n個數,然後再輸入m個元素,讓你找出最接近每個元素的值。如果有...

sdut 二分練習

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

H 二分練習

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