比赛 |
20091102 |
评测结果 |
AAAAAAAAAA |
题目名称 |
中考分数 |
最终得分 |
100 |
用户昵称 |
.Xmz |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2009-11-02 09:34:59 |
显示代码纯文本
program xmz;
var
f1,f2:text;
p,z,x,y:array[1..1000]of longint;
a,b,n,m,nn:longint;
procedure px(l,r:longint);
var i,j,tmp,mid:longint;
begin
i:=l;j:=r;mid:=x[(l+r) shr 1];
repeat
while x[i]>mid do inc(i);
while mid>x[j] do dec(j);
if i<=j then
begin
tmp:=x[i];
x[i]:=x[j];
x[j]:=tmp;
tmp:=y[i];
y[i]:=y[j];
y[j]:=tmp;
inc(i);dec(j);
end;
until i>j;
if l<j then px(l,j);
if i<r then px(i,r);
end;
begin
assign(f1,'mark.in');assign(f2,'mark.out');
reset(f1);rewrite(f2);
read(f1,n,m);
for a:=1 to n do
begin
read(f1,x[a]);
z[a]:=x[a];
y[a]:=a;
end;
px(1,n);
for a:=1 to n do
p[y[a]]:=a;
for a:=1 to n do
for b:=1 to n do
if (z[a]=z[b])and(p[a]<p[b]) then p[b]:=p[a];
read(f1,nn);
for a:=1 to m do
if (p[nn]>=(a-1)*(n div m)+1)and(p[nn]<=a*(n div m)) then
begin
write(f2,a);
break;
end;
close(f1);close(f2);
end.