求第k大数

<p> <br /> </p> <p class="p0" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:21.75pt;text-align:center;"> <span style="font-weight:bold;font-size:16pt;font-family:'Courier New';">求第k大的数</span> </p> <p class="p0" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:21.75pt;text-align:center;"> <span style="font-weight:bold;font-size:10.5pt;font-family:'Courier New';">(Kth.pas/c/cpp)</span><span style="font-family:'sans serif', tahoma, verdana, helvetica;font-size:12px;line-height:1.5;"></span> </p> <p> <br /> </p> <p> 给定一个长度为n（1≤n<span>≤1,000,000）的无序正整数序列，以及另一个数k（1<span>≤k<span>≤1,000,000</span></span>）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）</span> </p>

<p> 第一行两个正整数m,n。 </p> <p> 第二行为n个正整数。 </p>

<p> 第k大的数。 </p>