数据范围
• 对于50% 的数据,1 N 100。
• 对于100% 的数据,1 K N 100; 000,GPT 小数点后至多1 位,GPA 至多4:0。
var
a,b,c:longint;
v,v1:array[0..100000]of extended;
r:array[0..100000]of longint;
procedure ss(l,r:longint);
var
i,j:longint;
mid:extended;
begin
i:=l;
j:=r;
mid:=v1[(i+j) div 2];
while i<j do
begin
while v1[i]>mid do inc(i);
while v1[j]<mid do dec(j);
if i<=j then
begin
v1[0]:=v1[i];
v1[i]:=v1[j];
v1[j]:=v1[0];
inc(i);
dec(j);
end;
end;
if j>l then ss(l,j);
if i<r then ss(i,r);
end;
begin
assign(input,'sort.in');reset(input);
assign(output,'sort.out');rewrite(output);
readln(a,b);
for c:=1 to a do
begin
read(v[c],r[c]);
v1[c]:=v[c]/r[c];
end;
ss(1,a);
writeln(v1[b]:0:2);
close(input);
close(output);
end.