#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int L, M, begin, end, count, tree[10002];
int i, j;
scanf("%d %d",&L,&M);
for( i=0 ; i<=L ; i++ )
{
tree[i] = 1;
}
for( i=0 ; i<M ; i++)
{
scanf("%d %d",&begin,&end);
for( j=begin ; j<=end ;j++ )
{
if( tree[j]==1 )tree[j]=0;
}
}
count = 0;
for( i=0 ; i<=L ; i++)
if(tree[i]==1)count++;
printf("%d\n",count);
//system("PAUSE");
return 0;
}
书上讲的是一种比较笨的方法,空间换时间。
2.3例题--校门外的树--2808
最新推荐文章于 2024-07-20 20:05:22 发布