【NOJ1574】【算法实验一】【分治算法】求第k小数

---

1574.求第k小数

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

求第k小数

 

输入

先输入一个小于10000的正整数n，再输入n个整数，最后输入一个小于等于n的正整数k，

 

输出

输出其中第k小的数。

---

#include 

using namespace std;

int n,k;
int a[10000];

int findk(int st,int ed, int k);

int main()
{
    cin>>n;
    for(int i=0; i>a[i];
    }
    cin>>k;

    cout<=key)
        {
            right--;
        }
        if(leftk)
    {
        return findk(st, left-1, k);
    }
    else if(left-st+1

---

【后记】

1.第二遍再写这道题的时候，看第一遍写的代码，感觉真是幼稚丑陋不忍卒睹，大概刷第三遍的时候看现在也是如此吧。