POJ 1716

 #include <iostream>
 #include <algorithm>
 #define MAXN 20005
 using namespace std;

 int _m[MAXN];

 struct node
 {
     int u;
     int v;
 };

 node _node[MAXN];

 bool op(node a,node b);

 int main()
 {
     //freopen("acm.acm","r",stdin);
     int u;
     int v;
     int n;
     int i;
     int index = ;
     cin>>n;
     for(i = ; i < n; ++ i)
     {
         cin>>_node[i].u>>_node[i].v;
     }
     //cin>>u>>v;
     //-- n;
     sort(_node,_node+n,op);
     _m[index ++] = _node[].v-;
     _m[index ++] = _node[].v;
     for(i = ; i < n; ++ i)
     {
         //cin>>u>>v;
         if(_m[index-] < _node[i].u)
         {
             _m[index ++] = _node[i].v-;
             _m[index ++] = _node[i].v;
         }
         else if(_m[index-] < _node[i].u)
         {
             _m[index ++] = _node[i].v;
         }
     }
     cout<<index<<endl;
 }

 bool op(node a,node b)
 {
 //    if(a.v != b.v)
 //    {
         return a.v < b.v;
 //    }
 //    return a.u > b.u;
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com