比赛 NOIP2008集训模拟4 评测结果 AEWAWAEEEE
题目名称 彩色穿孔卡片 最终得分 30
用户昵称 卐祭司卐 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-13 11:12:33
显示代码纯文本
program mengyalan;
const
  maxn=100000;
var
  i,j:longint;
  fi,fo:text;
  axis:array[1..maxn] of integer;
  k:array[1..10000] of boolean;
  c1,c2:longint;
  n,m,sum:integer;
begin
  assign(fi,'punch.in');
  assign(fo,'punch.out');
  reset(fi);
  rewrite(fo);
  readln(fi,n);
  fillchar(k,sizeof(k),false);
  fillchar(axis,sizeof(axis),0);
  m:=0; sum:=0;
  for i:=1 to n do begin
   readln(fi,c1,c2);
   if c2>m then m:=c2;
   for j:=c1 to c2 do axis[j]:=i;
  end;
  for i:=1 to m do
   if (axis[i]>0)and(not(k[axis[i]])) then
    k[axis[i]]:=true;
  for i:=1 to n do if k[i] then inc(sum);
  write(fo,sum);
  close(fi);
  close(fo);
end.