C

题目链接：

C - CodeCoder vs TopForces

 Gym - 101142C 

题目大意：给你n个人的信息，每一个人的信息包括两个。t1和t2.A>B的前提是A的t1和t2至少有一个是大于B的t1和t2的。还要注意有一种情况当A>B,B>C的时候，A也是大于C的（虽然有可能A和C直接比，有可能A是小于C的）。

打个比方：

A 4 10

B 3 13

C 5 12

这个时候A是大于B的，但是A是小于C的，但是B是大于C的，所以就可以认为A是大于C的。

具体思路：首先按照x进行排序，建图，保证当前的点连向的边是比他大的。然后按照y来排序，同样建图的时候保证当前的点连向的边是比他大的。然后从第一个点开始，看一下当前的点能连向哪些边，那么这些点肯定是比他大的。当前的点找完之后，下一个点可以直接累加上上一个点找到的答案，因为下一个点肯定大于第一个点。

AC代码：

#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+100;
struct node
{
    int x,y;
    int id;
    node()
    {
        x=0,y=0,id=0;
    }
} q[maxn];
vector<int>edge[maxn];
int vis[maxn];
bool cmp1(node t1,node t2)
{
    return t1.x<t2.x;
}
bool cmp2(node t1,node t2)
{
    return t1.y<t2.y;
}
int cnt=0;
int ans[maxn];
void dfs(int u)
{
    cnt++;
    vis[u]=1;
    for(int i=0; i<edge[u].size(); i++)
    {
        if(vis[edge[u][i]])
            continue;
        dfs(edge[u][i]);
    }
}
int main()
{
    freopen("codecoder.in","r",stdin);
    freopen("codecoder.out","w",stdout);
    int n;
    scanf("%d",&n);
    int l,r;
    for(int i=1; i<=n; i++)
    {
        scanf("%d %d",&q[i].x,&q[i].y);
        q[i].id=i;
    }
    sort(q+1,q+n+1,cmp1);
    for(int i=2; i<=n; i++)
    {
        edge[q[i].id].push_back(q[i-1].id);
    }
    sort(q+1,q+n+1,cmp2);
    for(int i=2; i<=n; i++)
    {
        edge[q[i].id].push_back(q[i-1].id);
    }
    for(int i=1; i<=n; i++)
    {
        if(!vis[q[i].id])
        {
            dfs(q[i].id);
        }
        ans[q[i].id]=cnt-1;
    }
    for(int i=1; i<=n; i++)
    {
        printf("%d
",ans[i]);
    }
    return 0;
}