题意：
给牛有两个属性，s和e，如果ei<=ej&&sj<=si&&si-ei>sj-ej，我们就说i比j强。
对每个牛来说，求比他强的个数。。
分析：
将每个牛的s和e属性当作坐标（s,e），画下来，我们就会发现就是求点i的左上方有多少个点。这样就与stars一样了，直接先对s从大到小排序，s相同对e从小到大排序。
之后就树状数组模板就可以了。。。。
#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;
#define N 100005
int n;
int C[N];
struct node
{
int s,e;
int id;
}A[N];
bool cmp(node a,node b)
{
if(a.e!=b.e)return a.e>b.e;
return a.s<b.s;
}
int bit(int x)
{
return x&(-x);
}
int sum(int x)
{
int ans=0;
for(int i=x;i>0;i-=bit(i))
ans+=C[i];
return ans;
}
void add(int x,int a)
{
for(int i=x;i<N;i+=bit(i))
C[i]+=a;
}
int main()
{
int i;
int ans[N];
while(scanf("%d",&n)!=-1&&n)
{
for(i=1;i<=n;i++)
{
scanf("%d%d",&A[i].s,&A[i].e);
A[i].e++;A[i].s++;
A[i].id=i;
}
sort(A+1,A+1+n,cmp);
memset(C,0,sizeof(C));
memset(ans,0,sizeof(ans));
for(i=1;i<=n;i++)
{
if(i!=1&&A[i].s==A[i-1].s&&A[i].e==A[i-1].e)//注意这个要判断1
ans[A[i].id]=ans[A[i-1].id];
else ans[A[i].id]=sum(A[i].s);
add(A[i].s,1);
}
for(i=1;i<n;i++)
printf("%d ",ans[i]);
printf("%d\n",ans[i]);
}
return 0;
}