比赛 20091102 评测结果 AAAWAWAWWW
题目名称 中考分数 最终得分 50
用户昵称 rottenwood 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2009-11-02 09:43:52
显示代码纯文本
program mark;
var
s:array[0..1000] of longint;
i,j,k,m,n,aim,af,dang,ans:longint;
procedure qsort(l,r:Integer);
var
  i,j,x,y:integer;
begin
  i:=l; j:=r; x:=s[(l+r) div 2];
  repeat
    while s[i]>x do i:=i+1;
    while x>s[j] do j:=j-1;
    if i<=j then
    begin
      y:=s[i]; s[i]:=s[j]; s[j]:=y;
      i:=i+1; j:=j-1;
    end;
  until i>j;
  if l<j then qsort(l,j);
  if i<r then qsort(i,r);
end;
begin
assign(input,'mark.in');reset(input);
assign(output,'mark.out');rewrite(output);
readln(n,m);
for i:=1 to n do readln(s[i]);
readln(aim);
ans:=s[aim];
qsort(1,n);
for i:=1 to n do if s[i]=ans then af:=i;
j:=i;
while s[j]=s[i] do
begin
dec(j);
end;
dang:=n div m;
af:=j+1;
if af mod dang=0 then ans:=af div dang
                 else ans:=(af div dang)+1;
   writeln(ans);
   close(output);
   end.