#include<iostream>
#include<algorithm>
using namespace std;
struct fan
{
	int a;
	int lon;
	int wth;
	int sum;
}num[6000];
bool op( struct fan x , struct fan y)
{
	return x.sum > y.sum;
};
bool oop(struct fan xx, struct fan yy)
{
	return xx.lon > yy.lon;
};
int main()
{
    int rt;
	int lenth;
	int weight;
	cin >> rt;
	while(rt--)
	{
	     int b,k,i=0;
		 int count =  0;
		 cin >> b;
		 for( k = 0 ; k <b ; k++)
		 {
			  cin >> num[i].lon >> num[i].wth;
			  num[i].a = 1;
			  num[i].sum = num[i].lon + num[i].wth;
			  i++;
		 }
		 sort( num , num + b , op);
         sort( num , num + b , oop);
		 int j,l;
		 for( j = 0 ; j < b ; j++)
		 {
		      if( num[j].a != 0)
			  {
				  count++;
				  lenth = num[j].lon;
				  weight = num[j].wth;
			      for( l = j + 1 ; l < b ; l++)
				   {                      
					      if( num[l].a != 0)
						  {

							  if( num[l].lon <= lenth )
							  {
							        if( num[l].wth <= weight)
									{
										num[l].a = 0;
									}
							  }							
						  }
				   }
			  }
		 }
		 int rt = b;
		 for( rt = 0 ; rt < b ; rt ++)
		 {
		      num[rt].a = 0;
			  num[rt].lon = 0;
			  num[rt].wth = 0;
		 }
       cout << count <<endl;
	}
	system("pause");
return 0;
}

• Re:5555555555555为什么一直都是WA 那为高手帮帮忙看看，或给几组数据也行，高手帮帮忙呀！！~~~~~~~~~~~~~~ (1452) fanxicai2001 2007-09-14 15:55:51
  • Re:5555555555555为什么一直都是WA 那为高手帮帮忙看看，或给几组数据也行，高手帮帮忙呀！！~~~~~~~~~~~~~~ (0) cgxinyan 2009-02-22 03:13:37
• Re:5555555555555为什么一直都是WA 那为高手帮帮忙看看，或给几组数据也行，高手帮帮忙呀！！~~~~~~~~~~~~~~ (1452) swordspirit 2009-03-29 10:34:07
  • Re:5555555555555为什么一直都是WA 那为高手帮帮忙看看，或给几组数据也行，高手帮帮忙呀！！~~~~~~~~~~~~~~ (24) swordspirit 2009-03-29 10:34:51