給你乙個序列,然後給你m個元素,讓你從序列中找出與每個元素最接近的數字輸出來,如果有兩個就輸出兩個。
剛開始是 wa 了好久,看了部落格,聽學長講完才知道做法,這裡當作乙個二分的模板。
#include
using namespace std;
int data[10000000+10];
int find_left(int l, int r, int k) else
}return rst;
}int find_right(int l, int r, int k) else
}return rst;
}int main()
sort(data, data+n);
while (m--)
else
if (data[left] == data[right])
else
}putchar('\n');
}}
2781 二分練習 sdutOJ
time limit 1000ms memory limit 65536k 有疑問?點這裡 給你乙個序列,然後給你m個元素,讓你從序列中找出與每個元素最接近的數字輸出來,如果有兩個就輸出兩個。多組輸入,第一行給你兩個數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 二分練習
problem description 給你乙個序列,然後給你m個元素,讓你從序列中找出與每個元素最接近的數字輸出來,如果有兩個就輸出兩個。input 多組輸入,第一行給你兩個數n 0 n 10000000 m 0 m n 接下來是數列的n個數,然後再輸入m個元素,讓你找出最接近每個元素的值。如果有...