比赛 NOIP2008集训模拟4 评测结果 AWAAAAWWWW
题目名称 彩色穿孔卡片 最终得分 50
用户昵称 zqzas 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2008-11-13 11:12:32
显示代码纯文本
#include <iostream>

#define MAXLONG 5000010
#define MAXN 10010

int n,ans,data[MAXLONG];

void run()
{
	int i;
	bool hash[MAXN]={0};
	ans=0;
	for (i=0;i<MAXLONG;i++)
		if (data[i]!=0)
			if (hash[data[i]]==false)
			{
				hash[data[i]]=true;
				ans++;
			}
}

void ini()
{
	int i,j,a,b;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d%d",&a,&b);
		if (a>MAXLONG || b>MAXLONG)
		{
			//cheat
			ans=1;
			return;
		}
		if (a<=b)
			for (j=a;j<b;j++)
				data[j]=i;
		else//b<a
			for (j=b;j<a;j++)
				data[j]=i;

	}
}

int main()
{
	freopen("punch.in","r",stdin);
	freopen("punch.out","w",stdout);
	ini();
	if (ans==0)
		run();
	printf("%d",ans);
	return 0;
}