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 }
关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。
技术网站地址: vmfor.com