最多选几条线段（C/C++）

和这道活动安排题是类似的
贪心策略的选择就是每次都选结束时间最早的，为什么可以看上面那篇博客。

起始直接给k赋值为1，然后碰到符合条件的再k++；

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;

struct line{
	int a;
	int b;
}l[1000010]; 

bool cmp(line x,line y)
{
	if(x.b==y.b)return x.a<y.a;
	return x.b<y.b;
}

int main()
{
	int n,k=1;
	cin >> n ;
	for(int i=0;i<n;i++)
		cin >> l[i].a >> l[i].b ;
	
	sort(l,l+n,cmp);
	
	int t=0;
	for(int i=1;i<n;i++)
	{
		if(l[i].a>=l[t].b)
		{
			k++;
			t=i;//这里是记录应该和哪一条线段比较，也就是目前选到哪一条线段了。
		}
	}
	cout << k << endl ;
    return 0;
}