利用set容器去重,排序的特點讀入資料
然後利用迭代器把資料一一輸入乙個陣列中(因為set無法直接輸出)
利用陣列輸出第k小的數字
當第k小的數字為0時,表示無解,輸出no result
具體**
#include
using namespace std;
int n,q,b[1000000];
set a;
int main()
int i=1;
for(set::iterator it=a.begin();it!=a.end();it++)
if(b[q]!=0)cout return 0; } 題目傳送門 桶排 對於值域在可以接受的範圍內時,我們可以用不依賴比較的桶排去將資料排序。因為桶排不依賴比較排序,所以他可以打破 o nlogn 的複雜度下界,變成 o max value 的,不過時間是用空間換出來的。對於每乙個值 v 我們都開乙個陣列 sum v 來當做存放權值為 v 的資料的桶,... 此題要求最小的第k個整數,首先我們可以用sort函式對資料進行從小到大排序,然後依次選擇。對以上資料排序得到的結果 例如 1 1 2 2 3 3 4 5 6 7。此時要得到第k個整數。例如,當k 3時,利用迴圈將a i 與a i 1 進行比較,例如 for i 0 i if k 1 這裡判斷k是否等... 現有n個正整數,n 10000,要求出這n個正整數中的第k個最小整數 相同大小的整數只計算一次 k 1000,正整數均小於30000。輸入格式 第一行為n和k 第二行開始為n個正整數的值,整數間用空格隔開。輸出格式 第k個最小整數的值 若無解,則輸出 no result 輸入樣例 1 10 3 1 ...洛谷 P1138 第k小整數
洛谷 P1138 第k小整數
洛谷 P1138 第k小整數