比赛 平凡的题目 评测结果 WWWWWWWWWA
题目名称 平凡的题面 最终得分 10
用户昵称 农场主 运行时间 0.214 s
代码语言 C++ 内存使用 1.43 MiB
提交时间 2015-11-03 10:17:26
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
class v
{
public:
	int l,r;
}x[100100]={0};
bool O(v x,v y)
{
	if (x.l==y.l) return x.r<y.r;
	else return x.l<y.l;
}
int s[100100]={0};
int main()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++)
		scanf("%d",&s[i]);
	for (int i=1;i<=m;i++)
		scanf("%d%d",&x[i].l,&x[i].r);
	sort(s+1,s+n+1);
	sort(x+1,x+m+1,O);
	int num=0,tot=1,l;
	if (n<m) l=n;
	else l=m;
	for (int i=1;i<=l;i++)
	{
		while(s[tot]<x[i].l) tot++;
		if (s[tot]<=x[i].r)
		{
			num++;
			tot++;
		}
	}
	printf("%d",num);
}