牛客OI周赛7-普及组-救救猫咪（水题）

链接：https://ac.nowcoder.com/acm/contest/372/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！”

喵咪瑟瑟发抖：“QAQ什么题？”

PM6道：“给你坐标轴上的N个点，求出对于每个点，有多少个点的 X 坐标和 Y 坐标都大于它。”

毫不意外，蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险，求求你救救喵咪！

输入描述:

输入包括两行，第一行是正整数n，表示点数，接下来N行每行两个数表示第i个点的横坐标和纵坐标，坐标值都是整数，输入数据中存在坐标相同的点。
对于50%的数据：0<=点的坐标大小<=10000，0<=N<=100
对于100%的数据：0<=点的坐标大小<=10000，0<=N<=1000

输出描述:

输出包括N行，第i行表示有多少个点在点i的右上方。

示例1

输入

3
1 2
2 3
4 4

输出

2
1
0

分析：我们可以先用结构体存储每个点的x和y坐标，然后当每次统计点时，先找到这个点，然后以这个点为基准，把除这个点的所有点遍历一遍即可，统计有多少个点在这个点的右上方输出即可。（最多运算1e6次不会超时）

#include<stdio.h>
using namespace std;
const int M=1e5+5;
int n,i,j,k,ans;
struct St//定义点结构体 
{
    int x,y;
}ST[M];
int main()
{
    scanf("%d",&n);//输入点的数量 
    for(i=1;i<=n;i++)//输入每个点的坐标 
    {
        scanf("%d%d",&ST[i].x,&ST[i].y);
    }
    for(i=1;i<=n;i++)//以这个点为基准，遍历除这个点之外的所有点 
    {
        ans=0;
        for(j=1;j<=n;j++)
	{
            if(ST[i].x<ST[j].x&&ST[i].y<ST[j].y&&i!=j)
            ans++;
        }
        printf("%d\n",ans);//输出所有在这个点右上方的点的数量 
    }  
}