#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
struct f{
    int a, b;
}b[64006];
bool shart(f a, f b){
    return a.b > b.b;
}
int x, y, q, n, mx;
int main()
{
    cin >> n;
    q = 1;
    for (int i = 0; i < n; i ++){
        cin >> x >> y;
        if(b[x + y].a){
           b[x + y].a ++;
        }
        else{
           b[x + y].a ++;
           b[x + y].b = q;
           q ++;
        }

    }
    sort(b, b + 2 * 32002, shart);
    for (int i = q - 2; i >= 0; i --)
            cout << b[i].a << endl;
    for (int i = q; i <= n; i ++)
        cout << 0 << endl;
}

You use "X+Y" as level id. I don't think it's good idea.

Try test:
3
0 0
0 1
100 0

Answer is:
1
2
0


Edited by author 07.04.2016 16:23

спасибо

дайте перевод задачи на русском языке, пожалуйста

На русском:
Уровень звезды = количество звёзд не выше и не правее данной.
Даны координаты звёзд, нужно для каждого уровня от 0 до N-1 вывести количество звёзд этого уровня.

+ (это важно)
Звезды во входных данных отсортированы по возрастанию Y координаты, звезды с равными Y координатами отсортированы по возрастанию X координаты.

Да, точно, спасибо за дополнение.