AtCoder Regular Contest 092-C

昨晚的比赛，只做了一题，还是记录一下吧；
链接：https://arc092.contest.atcoder.jp/tasks/arc092_a
题目大意：有n个点(a[i].x,a[i].y)和n个点(b[i].x,b[i].y)求可以取多少对(a[i].x,a[i].y),(b[i].x,b[i].y)其中a[i].x<b[i].c,a[i].y<b[i].y,不可重复取点；(为了与代码相对应，我将变量名改了一下）
解题思路：先将n个a和b分别排好序，考虑从a中找到与(b[i].x,b[i].y)匹配的点，对于所有的a.x<b[i].x,取最大的a.y，为什么这样是最优解呢？因为b是排好序的，当我们为b[i]找a的时候,a.x<b[i].x必定会有a.x<b[i+1].x.所以我们取了最大的a.y<b[i].y,其他的a.y便更有可能比b[i+1].y小，更有可能多一对匹配；
解题代码：#include<bits/stdc++.h>
using namespace std;
struct pp
{
int x,y,flag;
};
bool cmp(const pp&a,const pp&b)
{
if(a.x!=b.x)
return a.x<b.x;
return a.y<b.y;
}
pp a[110],b[110];
int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>a[i].x>>a[i].y;
a[i].flag=0;
}
for(int i=0;i<n;i++)
cin>>b[i].x>>b[i].y;
sort(a,a+n,cmp);
sort(b,b+n,cmp);
int s=0;
for(int i=0;i<n;i++)
{
int flag=0,p=-1;;
for(int j=0;a[j].x<=b[i].x&&j<n;j++)
if(a[j].x<b[i].x&&a[j].y<b[i].y&&!a[j].flag)
{
if(!flag)
p=j;
else if(a[j].y>a[p].y)
p=j;
flag=1;
}
if(flag)
{
s++;
a[p].flag=1;
}
}
cout<<s<<endl;
}
return 0;
}