比赛 |
SBOI2022暑假快乐赛① |
评测结果 |
AAAAAATTTT |
题目名称 |
孙伯符降临 |
最终得分 |
60 |
用户昵称 |
遥时_彼方 |
运行时间 |
4.363 s |
代码语言 |
C++ |
内存使用 |
5.08 MiB |
提交时间 |
2022-06-25 11:10:01 |
显示代码纯文本
#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define drep(x,y,z) for(int x=y;x>=z;x--)
#define ull unsigned long long
#define ll long long
using namespace std;
inline int read()
{
int x=0;bool flag=1;char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
if(flag) return x;
return ~(x-1);
}
inline void write(int x)
{
if(x<0) {x=~(x-1);putchar('-');}
if(x>9) write(x/10);
putchar(x%10+'0');
}
////////////////////////
const int N=1e5+50;
int nc;
struct G
{
int a;
int b;
int num;
}n[N];
int ans[N];
bool cmp(G x,G y)
{
if(x.a!=y.a) return x.a<y.a;
if(x.b!=y.b) return x.b<y.b;
return x.num<y.num;
}
int main()
{
freopen("sunbofu.in","r",stdin);
freopen("sunbofu.out","w",stdout);
nc=read();
rep(i,1,nc)
{
n[i].a=read();
n[i].b=read();
n[i].num=i;
}
rep(i,1,nc)
{
rep(o,1,nc)
{
if(n[i].a==n[o].a&&n[i].b==n[o].b)
{
if(i<o) ans[i]++;
continue;
}
if(n[i].a>=n[o].a&&n[i].b>=n[o].b) ans[i]++;
}
}
rep(i,1,nc) write(ans[i]),putchar(10);
return 0;
}