【牛客】NC20864 救救猫咪

zhoushanguhe

于 2024-05-12 01:19:26 发布

阅读量413

点赞数 5

文章标签： c++ c语言

本文链接：https://blog.csdn.net/zhousanguhe/article/details/138735439

版权

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

时间限制：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

输入

输出

2 
1 
0

解题思路

1.用结构体存储坐标

2.遍历找出该坐标右上角的坐标（注意是每一个坐标都要对比第二层循环要从头开始）

AC代码

#include<bits/stdc++.h>

using namespace std;

const int N = 1000 + 10;

int n;
struct m
{
    int x;
    int y;
}a[N];

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n ; i ++)
    {
        scanf("%d%d", &a[i].x, &a[i].y);
    }
    
    for(int i = 0; i < n ; i ++)
    {
        int ans = 0;
        for(int j = 0; j < n ; j ++)  //前后都要看 所以从0开始
        {
            if(a[i].x < a[j].x && a[i].y < a[j].y)
            ans ++;
        }
        printf("%d\n",ans);
    }
   
    return 0;      
}