1. 程式人生 > 實用技巧 >救救喵咪

救救喵咪

救救喵咪

連結: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;
}