我的思路是。如果求出x中最大的，y中最大的。
如果x最大的那个猴子是唯一的。那么他是猴王。
如果有几个x都最大。那么那几个中y唯一最大的是猴王。

对于y同样处理。

并且。猴王最多有两个。最少一个都没有。

不知道什么地方错了。谢谢！
#include <iostream.h>
int main()
{
	int n,i;
	while (cin>>n&&n!=0)
	{
		int a[100],b[100];
		for (i=1;i<=n;i++)
		{
			cin>>a[i]>>b[i];
		}
		a[0]=b[0]=342767;
		int max1=0,l1=0,l11=0,l22=0,l2=0,max2=0,premax1,premax2,t=0;
		for (i=1;i<=n;i++)
		{
			if (a[i]>max1) max1=a[i];
			if (b[i]>max2) max2=b[i];
		}
		int p1=0,p2=0;
		for (i=1;i<=n;i++)
		{
			if (a[i]==max1&&b[i]>=p1)
			{
				l11=l1;
				p1=b[i];
				l1=i;
			}
			if (b[i]==max2&&a[i]>=p2)
			{
				l22=l2;
				p2=a[i];
				l2=i;
			}
		}
		if (b[l11]!=b[l1]) t++;
		if (a[l22]!=a[l2]&&l2!=l1) t++;
		cout<<t<<endl;
	}


}

• no.... (857) frkstyc 2005-08-14 21:21:20
  • Re:no.... (19) Lucifer 2005-08-14 21:24:35
    • 假如我没记错的话，如n个点都分布在一条斜率<0的直线上的话，答案应该是n的 (23) frkstyc 2005-08-14 21:26:28
      • Re:假如我没记错的话，如n个点都分布在一条斜率<0的直线上的话，答案应该是n的 (161) Lucifer 2005-08-14 21:33:53