markdown 在线制作ppt json校验和格式化工具

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

posted @ 2015-06-10 16:41  GavinHacker  阅读(273)  评论(0编辑  收藏  举报
markdown 在线制作ppt json校验和格式化工具