- 校门外的树
- 2016-12-18 18:45:28 @
这题属于标准桶排序,用读入的前一个指针和后一个指针来表示两个点,然后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 条评论
-
雪踏红炉 LV 4 @ 2017-10-03 16:22:55
对
- 1