2781 二分練習 sdutOJ

2022-09-04 13:54:14 字數 360 閱讀 4506



time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

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

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

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

8 4

1 2 3 4 5 6 8 1149

27

482

6 8

SDUTOJ 2781 二分練習(二分)

給你乙個序列,然後給你m個元素,讓你從序列中找出與每個元素最接近的數字輸出來,如果有兩個就輸出兩個。剛開始是 wa 了好久,看了部落格,聽學長講完才知道做法,這裡當作乙個二分的模板。include using namespace std int data 10000000 10 int find l...

SDUT 2781 二分練習

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

sdut 二分練習

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