1028.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 21 行

#include <iostream.h>
int main()
{
	int n;
	int i,j,p,lev;
	int x[15001],y[150001],s[15000]={0};
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>x[i]>>y[i];
	for(i=1;i<=n;i++)//从头到尾遍历n个点
	{
		lev=0;
		for(j=1;j<i;j++)//比较y比自己小的点
		{
			if(y[i]>=y[j]&&x[i]>=x[j]) lev++;		
		}
		s[lev]++;
	}
	for(i=0;i<n;i++)
		cout<<s[i]<<endl;
}