贪心算法
  • 板块学术版
  • 楼主封禁用户
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/12/21 12:25
  • 上次更新2023/11/5 05:50:46
查看原帖
贪心算法
410979
封禁用户楼主2020/12/21 12:25
#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int s;
    int e;
   	bool operator < (const Node & t) const
	{ 
		return e < t.e;
	}
};
vector<Node> v;

int main()
{
      int n,cur=0,res=0;
      cin>>n;
      Node t;
      for(int i=0;i<n;i++)
      {     cin>>t.s>>t.e;
            v.push_back(t);
      }
      sort(v.begin(),v.end()); //按照结束时间进行排序
      for(int i=0;i<v.size();i++)
      {    if(v[i].s>=cur) 
           {	res++;
				cur=v[i].e;
           }
      }
      cout<<res<<endl;	
      return 0;
} 
2020/12/21 12:25
加载中...