POJ 1716

 1 #include <iostream>
 2 #include <algorithm>
 3 #define MAXN 20005
 4 using namespace std;
 5 
 6 int _m[MAXN];
 7 
 8 struct node
 9 {
10     int u;
11     int v;
12 };
13 
14 node _node[MAXN];
15 
16 bool op(node a,node b);
17 
18 int main()
19 {
20     //freopen("acm.acm","r",stdin);
21     int u;
22     int v;
23     int n;
24     int i;
25     int index = 0;
26     cin>>n;
27     for(i = 0; i < n; ++ i)
28     {
29         cin>>_node[i].u>>_node[i].v;
30     }
31     //cin>>u>>v;
32     //-- n;
33     sort(_node,_node+n,op);
34     _m[index ++] = _node[0].v-1;
35     _m[index ++] = _node[0].v;
36     for(i = 1; i < n; ++ i)
37     {
38         //cin>>u>>v;
39         if(_m[index-1] < _node[i].u)
40         {
41             _m[index ++] = _node[i].v-1;
42             _m[index ++] = _node[i].v;
43         }
44         else if(_m[index-2] < _node[i].u)
45         {
46             _m[index ++] = _node[i].v;
47         }
48     }
49     cout<<index<<endl;
50 }
51 
52 bool op(node a,node b)
53 {
54 //    if(a.v != b.v)
55 //    {
56         return a.v < b.v;
57 //    }
58 //    return a.u > b.u;
59 }