比赛代码 - COGS

比赛	小练习赛:B组	评测结果	AAAAAAAAAA
题目名称	贴海报	最终得分	100
用户昵称	mzy	运行时间	0.076 s
代码语言	C++	内存使用	48.00 MiB
提交时间	2014-10-21 19:06:35

显示代码纯文本

# include <iostream>
# include <cstdio>
using namespace std;

int n,m;
int l,r,ans=0;
int a[10000005];
bool vis[10000005];

int main()
{
	freopen("ha14d.in", "r", stdin);
	freopen("ha14d.out", "w", stdout);
	
	scanf("%d%d", &n, &m);
	for (int i=1;i<=m;++i)
	{
		scanf("%d%d", &l, &r);
		for (int j=l;j<=r;++j)  a[j] = i;
	}
	for (int i=1;i<=n;++i)
		if (a[i] && !vis[a[i]])
		{
			ans++;
			vis[a[i]] = 1;
		}
	printf("%d\n", ans);
	
	return 0;
}