HDU 3650 Hot Expo （数据比较小）

题目链接：HDU 3650 Hot Expo

题目：输入一堆时间区间，找出有多少个不连续的期间。[1,4],[4,5]，算不连续的区间

AC代码：

#include<stdio.h>
#include<string.h>
int Max(int a,int b){return a>b?a:b;}
int Min(int a,int b){return a<b?a:b;}
int main()
{
	int n,i,j;
	int a,b;
	int x,y,ans;
	int vis[24*3600+10];

	while(scanf("%d",&n)!=EOF,n)
	{
		x=99999999,y=ans=-1;
		memset(vis,0,sizeof vis);
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&a,&b);
			for(j=a;j<=b;j++)
			{
				vis[j]++;
				ans=Max(ans,vis[j]);
			}
		}
		printf("%d\n",ans);
	}

return 0;
}

AC代码（0MS）：

#include<stdio.h>
#include<algorithm>
using namespace std;

struct node
{
	int x,y;
	int n;
};
struct node p[210];

bool cmp(node a,node b)
{
	if(a.x!=b.x)
		return a.x<b.x;
	return a.y<b.y;
}
int main()
{
	int n,count;
	int i,j;

	while(scanf("%d",&n)!=EOF,n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&p[i].x,&p[i].y);
			p[i].n=0;
		}
		sort(p,p+n,cmp);
		count=0;
		int temp;
		for(i=0;i<n;i++)
		{
			if(!p[i].n)
			{
				p[i].n=1;
				count++;
				temp=p[i].y;
				for(j=0;j<n;j++)
				{
					if(!p[j].n && temp<p[j].x)
					{
						temp=p[j].y;
						p[j].n=1;
					}
				}
			}
		}
		printf("%d\n",count);
	}
	return 0;
}

/*
4
1 2
4 6
5 8
7 9

5
1 3
2 6
6 7
8 10
11 15

3
1 2
2 3
3 4
*/