G 第X大的數

2021-10-18 22:40:00 字數 900 閱讀 3050

g - 第x大的數
description

x最近愛上了區間查詢問題，給出n (n <= 100000) 個數，然後進行m (m <= 50) 次詢問，每次詢問時，輸入乙個數x (1 <= x <= n)，輸出n個數中第x大的數。

input

每組首先輸入乙個整數n，代表有n個數，下面一行包含n個整數，用空格隔開。然後為乙個整數m，代表有m次詢問，下面的m行，每行乙個整數x。

output

輸出n個數中第x大的數。

input

4

1 2 2 341

234

output

322

1

#include


#include


using namespace std;


void


sqort


(int a,


int l,


int r)


a[i]


=key;


sqort


(a,l,i-1)


;sqort


(a,i+


1,r);}


intmain()


scanf


("%d"


,&m)


;sqort


(a,0


,n-1);


for(i=


0;ireturn0;


}
簡單點的方法，先用快速排序對給定的一系列數進行排序，然後你要查詢第幾大的數直接就可以輸出這個數。

第X大的數

尋找第k大的數的方法總結 今天看演算法分析是，看到乙個這樣的問題，就是在一堆資料中查詢到第k個大的值。名稱是 設計一組n個數，確定其中第k個最大值，這是乙個選擇問題，當然，解決這個問題的方法很多，本人在網上搜尋了一番，查詢到以下的方式，決定很好，推薦給大家。所謂 第 前 k大數問題 指的是在長度為n...

第X大的數

problem description x最近愛上了區間查詢問題，給出n n 100000 個數，然後進行m m 5 次詢問，每次詢問時，輸入乙個數x 1 x n 輸出n個數中第x大的數。input 多組輸入。每組首先輸入乙個整數n，代表有n個數，下面一行包含n個整數，用空格隔開。然後為乙個整數m，...

第X大的數

x最近愛上了區間查詢問題，給出n n 100000 個數，然後進行m m 5 次詢問，每次詢問時，輸入乙個數x 1 x n 輸出n個數中第x大的數。input 多組輸入。每組首先輸入乙個整數n，代表有n個數，下面一行包含n個整數，用空格隔開。然後為乙個整數m，代表有m次詢問，下面的m行，每行乙個整數...