题目链接: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的右上方。
输入
3
1 2
2 3
4 4
输出
2
1
0
解题思路
直接暴力就行了。
#include <bits/stdc++.h>
using namespace std;
struct edge {
int x, y, id;
}s[1010];
bool cmp(edge a, edge b) {
return a.x > b.x;
}
int n, ans[1005];
int main() {
scanf("%d", &n);
for (int i = 0; i < n; i++) {
s[i].id = i;
scanf("%d%d", &s[i].x, &s[i].y);
}
sort(s, s + n, cmp);
for (int i = 0; i < n; i++)
for (int j = 0; j < i; j++)
if (s[j].y > s[i].y && s[j].x > s[i].x)
ans[s[i].id]++;
for (int i = 0; i < n; i++)
printf("%d\n", ans[i]);
return 0;
}
