zoukankan      html  css  js  c++  java
  • 51 Nod 不重叠的线段

    #include<bits/stdc++.h>
    #define in(X) scanf("%d",&X)
    #define out(X) printf("%d ",X)
    #define for(X) for(int i=0;i<X;i++)
    typedef long long ll;
    using namespace std;
    int beg[10005];
    int des[10005];
    pair<int,int> pr[10005];
    int main()
    {
        int N;
        in(N);
        for(N)
        {
            in(beg[i]);
            in(des[i]);
            pr[i].first=des[i];
            pr[i].second=beg[i];
        }
        sort(pr,pr+N);
        int ans=0;int lastend=-(1e9)-1;
        for(N)
        {
            if(pr[i].second<lastend)continue;
            else {ans++;lastend=pr[i].first;}
        }
        out(ans);
        return 0;
    }
     

  • 相关阅读:
    jquery index与eq
    尝试一下
    document
    2017-03-28 java script DOM操作
    2017-03-25 CSS 样式
    CSS 样式表分类
    CSS 样式表
    HTML 框架
    表格
    HTML常用标记
  • 原文地址:https://www.cnblogs.com/linruier/p/9485167.html
Copyright © 2011-2022 走看看