51 Nod 不重叠的线段

 

#include<bits/stdc++.h>
#define in(X) scanf("%d",&X)
#define out(X) printf("%d\n",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;
}
 

相关文章:

  • 2021-10-09
  • 2022-01-27
  • 2021-05-04
  • 2021-06-07
  • 2022-12-23
  • 2021-10-22
  • 2021-06-13
猜你喜欢
  • 2021-11-23
  • 2022-12-23
  • 2021-04-23
  • 2021-08-22
  • 2021-09-22
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案