zoukankan      html  css  js  c++  java
  • nyist 16

     
    #include<iostream>
    #include<string>
    #include<vector>
    #include<algorithm>
    using namespace std;
    struct p{int a,b;};


    bool cmp(p p1, p p2)
    {
     if(p1.b>p2.b) return true;
     if(p1.b==p2.b && p1.a<p2.a) return true;
     return false;
    }


    bool uni(p p1,p p2)
    {
     return p1.b==p2.b && p1.a==p2.a;
    }
    int main()
    {
     //freopen("1.txt","r",stdin);
     int m;
     cin>>m;
     while(m--)
     { 
      int n;
      cin>>n;
      vector<p> vec;
      for (int i=1;i<=n;i++)
      {
       p p1;
       cin>>p1.a>>p1.b;
       if(p1.a>p1.b){int temp=p1.a;p1.a=p1.b;p1.b=temp;}
       vec.push_back(p1);
      }
      sort(vec.begin(),vec.end(),cmp);


      vector<p>::iterator p;
      p=unique(vec.begin(),vec.end(),uni);
      vec.erase(p,vec.end());
      int count=1;
      int a[1005];
      a[0]=999;
      for (int i=0;i< vec.size();i++)
      {
       for (int j=count-1;j>=0;j--)
       {
        if(vec[i].a<a[j])
        {
         a[j+1]=vec[i].a;
         if(j+1==count) count++;
         break;
        }
       }
      }
      cout<<count-1<<endl;
     }
     return 0;
    }       

  • 相关阅读:
    Abstract与Virtual
    List 常用方法
    控制数据采样分布 计算概念
    中期答辩感想
    软件开发之团队理解
    详细设计理解
    竞赛系统需求分析
    软件代码规范之理解
    AngularJS 整理资料
    AngularJS合集
  • 原文地址:https://www.cnblogs.com/2014acm/p/3914383.html
Copyright © 2011-2022 走看看