比赛 20170912 评测结果 AWWWWWWWWA
题目名称 平凡的题面 最终得分 20
用户昵称 swttc 运行时间 0.214 s
代码语言 C++ 内存使用 1.46 MiB
提交时间 2017-09-12 20:44:33
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int n,m,pb[100010],ans;

struct nodes
{
	int l,r;
	bool operator < (const nodes & b) const
	{
		if(l!=b.l) return l<b.l;
		else return r<b.r;
	}
}pe[100010];

int main()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&pb[i]);
	for(int i=1;i<=m;i++) scanf("%d%d",&pe[i].l,&pe[i].r);
	sort(pb+1,pb+n+1);
	sort(pe+1,pe+m+1);
	int a=1,b=1;
	while(a<=n&&b<=m){
		if(pb[a]>pe[b].r) b++;
		if(pb[a]<pe[b].l) a++;
		if(pb[a]<=pe[b].r&&pb[a]>=pe[b].l){
			a++;
			b++;
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}