二分練習
time limit: 1000 ms memory limit: 65536 kib
problem description
給你乙個序列，然後給你m個元素，讓你從序列中找出與每個元素最接近的數字輸出來，如果有兩個就輸出兩個。
input
多組輸入，第一行給你兩個數n（0 < n < 10000000）,m(0 < m < n),接下來是數列的n個數，然後再輸入m個元素，讓你找出最接近每個元素的值。如果有兩個，按從小到大輸出。
output
這m個數分別輸出最接近每個元素的值，組與組之間輸出乙個空行。
sample input
8 41 2 3 4 5 6 8 1149
27sample output48
26 8
#include
#include
int a[
10000010];
int n,m;
void
kuaipai
(int l,
int r)
a[i]
=key;
kuaipai
(l,i-1)
;kuaipai
(i+1
,r);
}void
efcz
(int l,
int r,
int key)}}
else
else
if(a[mid]
else
printf
("%d\n"
,key);}
return;}
intmain()
printf
("\n");
}return0;
}
sdut 二分練習
problem description 給你乙個序列，然後給你m個元素，讓你從序列中找出與每個元素最接近的數字輸出來，如果有兩個就輸出兩個。input 多組輸入，第一行給你兩個數n 0 n 10000000 m 0 m n 接下來是數列的n個數，然後再輸入m個元素，讓你找出最接近每個元素的值。如果有...
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存在於此序列中，則輸出...