第X大的數 SDUT水題

2021-09-12 09:11:32 字數 635 閱讀 2652

problem 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大的數。

sample input

41 2 2 341

234sample output32

21hint

快排一趟 加 搜尋

#include #include "stdlib.h"

int qs (int a, int l, int r)

a[i] = key;

return i;

}int find(int a, int l, int r,int x)

if(i > x)

else

}else return -1;

}int main()

}return 0;

}

第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行,每行乙個整數...