天天写算法之Stars

点击打开链接

这个题很奇葩啊，感觉他把所有的事情都帮你做了，包括什么输入的顺序的的限制，先按照y的增，再按照x的增。

emmmm，一开始没看到这些条件，我以为是开二维数组，后来发现30000多的二维数组是开不出来的。而且题目也没有给出输入限制，emmmm,心态炸了。

#include <iostream>
#include<cstdio>
#include<string.h>
#include<cmath>
using namespace std;
#define MAX 32005
int c[MAX];
int level[MAX];
int lowbit(int x)
{
    return x&(-x);
}
void updata(int x,int d)
{
    for(int i =x ;i<MAX ; i+=lowbit(i))
    {
                c[i] = c[i]+d;
    }
}
int getSum(int x)
{
    int sum = 0 ;
    for(int i = x ; i>0;i-=lowbit(i))
    {
            sum+=c[i];
    }
    return sum ;
}

int main(){
    int N,x,y;
    while(scanf("%d",&N)==1){
    memset(level,0,sizeof(level));
    memset(c,0,sizeof(c));
    for(int i = 1 ; i <=N ; i++)
    {
        scanf("%d%d",&x,&y);
        x++;
        level[getSum(x)]++;
        updata(x,1);
    }
    for(int i =0 ; i <N ;i++)
    {
        printf("%d\n",level[i]);
    }
    }
    return 0 ;
}