返回顶部

救救喵咪

救救喵咪

链接:https://ac.nowcoder.com/acm/problem/20864
来源:牛客网

输入描述:

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

输出描述:

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

代码:

#include <bits/stdc++.h>
using namespace std;
struct{
    int x;
    int y;
}coodrniate[1001];

int main(){
    int n,x,y;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>coodrniate[i].x>>coodrniate[i].y;
    }
    for(int i=0;i<n;++i){
        int sum=0;
        for(int j=0;j<n;++j){
            if(i!=j){
                if(coodrniate[j].x>coodrniate[i].x&&coodrniate[j].y>coodrniate[i].y){
                    ++sum;
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}
posted @ 2020-07-13 13:24  #wr  阅读(100)  评论(0编辑  收藏  举报
         1 2 3