P1103校门外的树题解

这题属于标准桶排序,用读入的前一个指针和后一个指针来表示两个点,然后J:=前一个数 to 后一个数 do 将 用来标记树的数字赋值成别的数字或者不同的方式。
要注意:最后累加的时候应该从0开始算。(数据比较弱,不用考虑时间)

程序:
program P1103;
var
a:array[-10..10010]of boolean;
n,m,i,j,sum,s1,s2:longint;
begin
{assign(input,'P1103.in');
assign(output,'P1103.out');
reset(input);
rewrite(output);}
readln(n,m); fillchar(a,sizeof(a),true);
for i:=1 to m do
begin
readln(s1,s2);
for j:=s1 to s2 do a[j]:=false;
end;
for i:=0 to n do
if a[i] then inc(sum);
writeln(sum);
{close(input);
close(output);}
end.

1 条评论

  • 1

信息

ID
1103
难度
4
分类
模拟 点击显示
标签
递交数
14290
已通过
6515
通过率
46%
被复制
50
上传者