记录编号 130130 评测结果 AAAAAAAAAA
题目名称 [USACO Mar08] 自动统计机 最终得分 100
用户昵称 Gravatar传奇 是否通过 通过
代码语言 Pascal 运行时间 0.002 s
提交时间 2014-10-21 20:18:35 内存使用 0.17 MiB
显示代码纯文本
program cojs126;
var
  a:array[1..1000] of longint;
  i,j,k,n:longint;
  m:extended;
procedure qp(l,r:longint);
var
  x,y,i,j: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
        y:=a[i]; a[i]:=a[j]; a[j]:=y;
        inc(i); dec(j);
      end;
  until i>j;
  if j>l then qp(l,j);
  if i<r then qp(i,r);
end;
begin
  assign(input,'stats.in');
  assign(output,'stats.out');
  reset(input);
  rewrite(output);

  readln(n);
  m:=0;
  for i:=1 to  n do
    begin
      readln(a[i]);
      m:=m+a[i];
    end;
  m:=m/n;
  writeln(m:0:6);

  qp(1,n);

  if n mod 2=1 then
    m:=a[n div 2+1]
  else
    m:=(a[n div 2+1]+a[n div 2])/2;
  writeln(m:0:6);

  close(input);
  close(output);
end.