比赛 小练习赛:A组 评测结果 AAAAAAAAAA
题目名称 自动统计机 最终得分 100
用户昵称 helloworld123 运行时间 0.002 s
代码语言 Pascal 内存使用 0.17 MiB
提交时间 2014-10-21 19:59:39
显示代码纯文本
program  cogs126;
const
  maxn=510;
var
 total,i,j,n:longint;
 x:extended;
 a:array[1..maxn] of longint;
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,'stats.in'); reset(input);
   assign(output,'stats.out'); rewrite(output);
    readln(n);
    for i:=1 to n do
     begin
       readln(a[i]);
       total:=total+a[i];
     end;
    x:=total/n;
    writeln(x:0:6);
    kp(1,n);
    if n mod 2=0 then x:=((a[n div 2]+a[(n div 2)+1]))/2 else
       x:=a[n div 2+1];
    writeln(x:0:6);




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