#include"iostream"
using namespace std;
#define max 100000
int main()
{ int a[max][2];
  int i,n,k,sum,j,m;
  while(cin>>n&&n!=0)
  { for(i=1;i<=n;i++)
      cin>>a[i][0]>>a[i][1];
    k=0;m=-1;
  for(i=1;i<=n;i++)
  {	 sum=0;
	  for(j=1;j<=n;j++)
         if(j!=i)
		 { if(a[i][0]>a[j][0]&&a[i][1]>a[j][1])
		             break;
		 }
		 if(j==n+1) sum++;
        
		for(j=1;j<=n;j++)
         if(j!=i)
		 { if(a[i][1]>a[j][1]&&a[i][0]>a[j][0])
		             break;
		 }
		 if(j==n+1) sum++;
		 
  }
  cout<<sum<<endl;
  }
  return 0;
}

• Re:超时，请问有什么可以减少时间的算法 (3) gongyilun 2005-11-13 11:51:02
  • Re:超时，请问有什么可以减少时间的算法 (29) Better_Man 2005-11-13 13:30:44
• 排序然后统计一下就可以了，O(nlogn).不会超的 (0) gz2001 2005-11-13 16:04:44
• 无须排序， (79) huicpc39 2005-11-17 14:49:36
  • 比赛的时候你就乖乖排序了 (85) frkstyc 2005-11-17 14:52:47
  • Re:无须排序，......对，要想理解算法还需要一张方格纸； (85) upoh 2005-11-19 12:54:04
  • 你这样好像不实际，因为距离最大值没有给出，而且请问之后统计的时候怎样遍历？ (85) hdm29682 2006-02-27 12:36:27
    • 请在否定他人结论之前先仔细考虑 (0) frkstyc 2006-02-27 12:38:41
      • 实在想不明白究竟怎样做，距离确实没有给出啊.......求教 (0) hdm2968 2006-02-28 12:53:08
        • 1 <= D, C <= 10000，不知道你看到这句话没有 (0) frkstyc 2006-02-28 13:09:33
          • 有,请问这个是不是代表D,C在[1,10000]中吗？即使这样，请问之后的统计是不是i=1 to 10000？ (0) hdm2968 2006-02-28 21:17:36
          • 请问统计要怎样做才不会超时？还有，数组需要每次清空吗？ (0) hdm29682 2006-02-28 21:31:31
            • 想到高效一点的方法了：） (0) hdm29682 2006-02-28 21:34:24
  • Re:无须排序， (16) Huacm56 2006-07-27 12:35:48
  • Re:谢谢! (85) Oldmaner 2007-03-31 19:32:15
  • Orz 博士... (85) yiyiyi4321 2007-04-01 11:52:05
  • Re:这个统计应该是是统计最长上升子序列吧？ (111) huzuosheng 2007-08-02 12:51:23
    • Re:不好意思 题意理解错了 上面说错了 (28) huzuosheng 2007-08-02 13:51:39