杭电1051

此题依然是一道贪心的问题！！！思路大致如下：
首先将输入的n个数按长度进行排序，当然用sort()函数了！哈！
接着再用两个for循环一个一个的查找，当找到一个元素的时候，
就做一个标记，令data[i].jihao=1;
关于函数memset()的讲解请参考：

http://www.cnblogs.com/xiohao/admin/EditPosts.aspx?postid=2752225&update=1

关于函数sort()函数的讲解请参考:

http://www.cnblogs.com/xiohao/admin/EditPosts.aspx?postid=2755183&update=1

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int T,n;
struct LengthWeight{
 int Length;
 int Weight;
 int jihao;
}data[5005];
bool cmp(const LengthWeight &a,const LengthWeight &b)
{
     if(a.Length==b.Length)
     return a.Weight<b.Weight;
     else
   return a.Length<b.Length;
}
int main()
{
   cin>>T;
   while(T--)
   {
    cin>>n;
    memset(data,data+n,sizeof(data));
    for(int i=0;i<n;i++)
      cin>>data[i].Length>>data[i].Weight;
    sort(data,data+n,cmp);
    int count=0,tmp;
    for(int k=0;k<n;k++)
     if(data[k].jihao==0)
     {
      count++;tmp=k;
      for(int j=k+1;j<n;j++)
       if(data[j].jihao==0&&data[tmp].Weight<=data[j].Weight)
    {
     data[j].jihao=1;
     tmp=j;}
     }
          printf("%d\n",count);
   }
   return 0;
}