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;