題目1174：查詢第k小數
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：5161
解決：2081
題目描述：查詢乙個陣列的第k小的數，注意同樣大小算一樣大。
如 2 1 3 4 5 2 第三小數為3。
輸入：輸入有多組資料。
每組輸入n，然後輸入n個整數(1<=n<=1000)，再輸入k。
輸出：輸出第k小的整數。
樣例輸入：
6樣例輸出：2 1 3 5 2 2
3
3根據題意，因為相同大小，算一樣大，所以，排序後得去重。
#include#include#includeusing namespace std;
int a[1001];
int main(int argc, char *argv)
{ freopen("1174.in","r",stdin);
int n,k;
while(~scanf("%d",&n)){
for(int i=0;i
stl中unique的函式的功能，是去除相鄰的重複元素(只保留乙個)
九度OJ 查詢第K小數
題目查詢乙個陣列的第k小的數，注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數為3。輸入 輸入有多組資料。每組輸入n，然後輸入n個整數 1 n 1000 再輸入k。6 2 1 3 5 2 2 3 輸出 第k小數 3 思路 要找第k小的數，首先想到排序，但是會有重複數字。我的第一想法是去重，...
九度OJ 鍊錶中倒數第K個節點
思路 1，建鍊錶 2，用雙鏈表，將其中乙個先迴圈到k位置，此時將第乙個和第二個同時往後走，當第乙個鍊錶結束時第二個鍊錶剛好到鍊錶中的第k個節點 ac 如下 include include typedef struct nodenode int getk node link,int k int mai...
九度OJ 題目1534 陣列中第K小的數字
題目鏈結 題目大意 給出兩個長度分別為m和n的陣列a，b，從兩個陣列中各任選乙個相加，將和放入乙個新陣列c，現在問新陣列從小到大排序後第k個數是多大。m，n，k 1 m,n 100000，1 k n m 陣列元素整型範圍 解題思路 c陣列大小為n m，而且陣列元素有2e9這麼大，存不下，複雜度高，乍...