Hdu 1541 (简单vector的运用)

代码很容易，主要是理解题意

#include<stdio.h>
#include<vector>
using namespace std;
const int maxn=15000+5;
struct ss
{
    int x,y;
} a[maxn];
vector<int >b[maxn];
void init()
{
    for(int i=0; i<maxn; i++)
        b[i].clear();
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {

        init();
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
            int sum=0;
            for(int j=0; j<i; j++)
            {
                if(a[i].x>=a[j].x)
                    sum++;
            }
            b[sum].push_back(i);
        }
        for(int i=0; i<n; i++)
        {
            printf("%d\n",b[i].size());
        }
    }
}