查看状态 Show Status
状态题目:火星人
题目编号:22-火星人 查看该题
状态: Unaccepted
测评机: Xeond[6]
得分: 0分
提交日期: 2008-10-4 22:10:00
有效耗时: 该状态没有记录
测试结果1: 运行错误|未定义错误编号|错误编号:103
测试结果2: 运行错误|未定义错误编号|错误编号:103
测试结果3: 运行错误|未定义错误编号|错误编号:103
测试结果4: 运行错误|未定义错误编号|错误编号:103
测试结果5: 运行错误|未定义错误编号|错误编号:103
测试结果6: 运行错误|未定义错误编号|错误编号:103
测试结果7: 运行错误|未定义错误编号|错误编号:103
测试结果8: 运行错误|未定义错误编号|错误编号:103
测试结果9: 运行错误|未定义错误编号|错误编号:103
测试结果10: 运行错误|未定义错误编号|错误编号:103
提交代码: program martain;
var
a:array[1..10000] of integer;
l,m,n:integer;
f1,f2:text;
procedure swap(var a:integer;var b:integer);
var
t:integer;
begin
t:=a;
a:=b;
b:=t;
end;
procedure print;
var
i,j:integer;
begin
for i:=1 to n do
write(f2,a[i],’ ’);
halt;
end;
procedure finger(x,y:integer);
var
i,j,k,p,q,st1,la,z:integer;
as:array[1..1000] of integer;
begin
if l=0 then
print;
if x=y then
exit;
for i:=y downto x+1 do
if a[i]>a[i-1] then
begin
st1:=a[i-1];
for j:=i-1 to y-1 do
for k:=j+1 to y do
if a[j]>a[k] then
swap(a[j],a[k]);
for j:=i-1 to y do
if a[j]=st1 then
begin
la:=j;
break;
end;
for z:=la+1 to y do
begin
swap(a[i-1],a[z]);
for p:=i-1 to y do
as[p-i+2]:=a[p];
p:=1;
q:=1;
for j:=1 to y-i+1 do
begin
p:=p*j;
if l-p<=0 then
begin
q:=0;
break;
end;
end;
if q=1 then
begin
for j:=i to y-1 do
for k:=j+1 to y do
if a[j]<a[k] then
swap(a[j],a[k]);
l:=l-p;
end
else
begin
l:=l-1;
finger(i,y);
end;
for p:=i-1 to y do
a[p]:=as[p-i+2];
end;
end;
end;
var
i:integer;
begin
readln(f1,n);
readln(f1,m);
for i:=1 to n do
read(f1,a[i]);
l:=m;
finger(1,n);
end.