code forces 397A On Segment's Own Points

code forces   397A   On Segment's Own Points             题目链接：http://codeforces.com/problemset/problem/397/A

题目大意：一个宿舍有一个晾衣条，长度100，用一维坐标0~100来表示，给出n，给出n组x，y，第一组表示主人公所占的范围，后机组都是别人的，求别人占完之后，主人公还剩多少。

题目分析：看着挺像线段树，其实暴力模拟就行。

code:

#include<stdio.h>
int main()
{
	int a[100]={0},n,x,y,i,sum=0;
	scanf("%d",&n);
	n--;
	scanf("%d%d",&x,&y);
	for(i=x;i<y;i++)
	{
		a[i]=1;
	}
	while(n--)
	{
		scanf("%d%d",&x,&y);
		for(i=x;i<y;i++)
		{
			a[i]=0;
		}
	}
	for(i=0;i<100;i++)
	{
		if(a[i])sum++;
	}
	printf("%d\n",sum);
	return 0;
}/*
3
0 5
2 8
1 6
3
0 10
1 5
7 15*/

PS：就出这一道了……