zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    app分析报告试验
    NABCD模式试验
    课堂练习
    学生管理系统测试计划及测试矩阵
    图书管理系统活动,时序图
    图书借阅测试用例UML图
    风险分析
    需求规格说明说
    PM的定义跟功能说明模块
    需求分析-NABCD
  • 原文地址:https://www.cnblogs.com/gavinsp/p/4566521.html
Copyright © 2011-2022 走看看