- 第k大
- 2016-08-27 09:31:25 @
var n,k,i:longint;a:array[1..100000]of longint;
procedure sort(l,r:longint);
var i,j,x,y:longint;
begin
i:=l;j:=r;x:=a[(l+r) div 2];
repeat
while a[i]<x do inc(i);while x<a[j] do dec(j);
if not(i>j) then begin y:=a[i];a[i]:=a[j];a[j]:=y;inc(i);dec(j);end;
until i>j;
if l<j then sort(l,j);if i<r then sort(i,r);
end;
begin
read(n,k);
for i:=1 to n do read(a[i]);
sort(1,n);write(a[n-k+1]);
end.
快排程序
readln一定要换成read!!!!!不然会错
坑人题目
最后要输出a[n-k+1]
1 条评论
-
liuyiah LV 10 @ 2016-08-27 11:20:19
快排确实是够快的
pascal的readln和read区别很大好吧。。这个是必须注意的
- 1