切换到宽版
  • 7512阅读
  • 5回复

noip 2007 普及组测试数据 [复制链接]

上一主题 下一主题
离线zhousi
 
只看楼主 倒序阅读 0 发表于: 2007-11-18
noip 2007 普及组测试数据
附件: NOIP 2007测试数据.rar (142 K) 下载次数:280
离线midpoitn
只看该作者 1 发表于: 2007-11-18
如果是真的,那非常感谢了!
离线bluesprite
只看该作者 2 发表于: 2007-11-19
谢谢
离线zhousi
只看该作者 3 发表于: 2007-11-19
补上第二题的程序:

program a2(input,output);
var
  a:array[1..30000] of integer;
  w,n,i,j,s:integer;
procedure qsort(h,t:integer);
  var
    p,i,j:integer;
  begin
    i:=h;
    j:=t;
    p:=a;
    repeat
      while (a[j]>p) and (j>i) do j:=j-1;
      if j>i then
        begin
          a:=a[j];
          i:=i+1;
          while (a<p) and (i<j) do i:=i+1;
          if i<j then
            begin
              a[j]:=a;
              j:=j-1;
            end;
        end;
    until i=j;
    a:=p;
    i:=i+1;
    j:=j-1;
    if i<t then qsort(i,t);
    if j>h then qsort(h,j);
  end;
begin
  assign(input,'group.in');
  assign(output,'group.out');
  reset(input);
  rewrite(output);
  readln(w);
  readln(n);
  for i:=1 to n do readln(a);
  qsort(1,n);
  i:=1;
  j:=n;
  s:=0;
  while i<=j do
    begin
      if i=j then
        begin
          s:=s+1;
          break;
        end;
      if a+a[j]<=w then
        begin
          i:=i+1;
          j:=j-1;
          s:=s+1;
        end;
      if a+a[j]>w then
        begin
          s:=s+1;
          j:=j-1;
        end;
    end;
  writeln(s);
  close(input);
  close(output);
end.
离线zqn_et
只看该作者 4 发表于: 2007-11-19
好东西!
离线飓风音速
只看该作者 5 发表于: 2007-12-09
谢谢Re:noip 2007 普及组测试数据
谢谢!
快速回复
限100 字节
 
上一个 下一个