救救喵咪
阿新 • • 發佈:2020-07-13
救救喵咪
連結: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; }