比赛 |
SBOI2022暑假快乐赛① |
评测结果 |
WWWWWWWWWW |
题目名称 |
孙伯符降临 |
最终得分 |
0 |
用户昵称 |
冷月星云 |
运行时间 |
0.805 s |
代码语言 |
C++ |
内存使用 |
4.01 MiB |
提交时间 |
2022-06-25 11:10:52 |
显示代码纯文本
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
struct m{
int a , b , e , s , x , ns;
};
int n;
m mo[100050];
bool cmp(m q , m p){
if(p.e > q.e){
return 0;
}
else{
if(p.e < q.e){
return 1;
}
else{
if(p.s > q.s){
return 1;
}
else{
return 0;
}
}
}
}
bool cmmp(m q , m p){
if(p.s < q.s){
return 0;
}
else{
return 1;
}
}
int main(){
freopen("sunbofu.in","r",stdin);
freopen("sunbofu.out","w",stdout);
cin >> n;
for(int i = 1;i <= n;i++){
cin >> mo[i].a >> mo[i].b;
mo[i].s = i;
mo[i].e = mo[i].a + mo[i].b;
mo[i].x = 0;
}
sort(mo + 1 , mo + n + 1 , cmp);
for(int i = 1;i <= n;i++){
mo[i].ns = i;
}
for(int i = 1;i <= n;i++){
for(int j = i + 1;j <= n;j++){
if(mo[i].a >= mo[i].a && mo[i].b >= mo[i].b){
mo[i].x++;
}
}
}
sort(mo + 1 , mo + n + 1 , cmmp);
for(int i = 1;i <= n;i++){
cout << mo[i].x << endl;
}
return 0;
}