比赛 小练习赛:A组 评测结果 AAAAAAAAAA
题目名称 明明的随机数 最终得分 100
用户昵称 helloworld123 运行时间 0.001 s
代码语言 Pascal 内存使用 0.17 MiB
提交时间 2014-10-21 19:59:10
显示代码纯文本
program cogs74;
const
   maxn=110;
var
   t,x,i,j,n:longint;
   a:array[1..maxn] of longint;
   f:array[1..1000] of boolean;
procedure kp(l,r:longint);
var
  i,j,x,t:longint;
begin
   i:=l; j:=r;
   x:=a[(l+r) div 2];
  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 kp(i,r);
 if j>l then kp(l,j);
end;
begin
   assign(input,'random.in'); reset(input);
   assign(output,'random.out'); rewrite(output);
     readln(n);
     for i:=1 to 1000 do f[i]:=false;
     t:=0;
     for i:=1 to n do
      begin
       read(x);
       if not f[x] then
        begin
          inc(t);
          a[t]:=x;
          f[x]:=true;
        end;
      end;
     kp(1,t);
     writeln(t);
     for i:=1 to t-1 do write(a[i],' ');
     write(a[t]);
   close(input); close(output);
end.