比赛 |
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;
}