比赛 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;
}