tyvj 1001 第K极值

var
 a:array[1..10000]of longint;
procedure qsort(l,r:longint);
var i,j,x,t:longint;
begin
 i:=l;j:=r;x:=a[(l+r)>>1];
 repeat
  while a[i]<x do inc(i);
  while a[j]>x do dec(j);
  if i<=j then begin
   t:=a[i];a[i]:=a[j];a[j]:=t;
   inc(i);dec(j);end;
  until i>j;
 if i<r then qsort(i,r);
 if j>l then qsort(l,j);
end;

function prime(m:longint):string;
var i:longint;
begin
 if m<2 then exit('NO');
 for i:=2 to trunc(sqrt(m)) do if m mod i=0 then exit('NO');
 exit('YES');
end;

var
 n,k,i,m:longint;
begin
 read(n,k);
 for i:=1 to n do read(a[i]);
 qsort(1,n);
 m:=a[n-k+1]-a[k];
 writeln(prime(m));write(m);
end.

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值