【贪心】合理分配

明显的贪心法！就相当于 https://blog.csdn.net/qq_32400847/article/details/51336300 里第一个安排活动日期的题。

依据是：让先结束的排在前面，给后面更多的空间最好。

我的AC代码：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#include<vector> 

struct district
{
	int start,end;
	district(int s,int e):start(s),end(e){}
};

bool cmp(district a,district b)
{
	if(a.end<b.end)
		return true;
	else
		return false;
}

int main()
{
	vector<district> v;
	for(int i=0;i<20;i++)
	{
		int s,e;
		cin>>s>>e;
		v.push_back(district(s,e));	
	}	
	sort(v.begin(),v.end(),cmp); //按“结束时间从小到大”排序
	//现在就来排
	int i=0;
	int cnt=0; 
	for(int j=1;j<20;j++)
	{
		if(v[j].start>=v[i].end)
		{
			i=j; //满足这位将军，并以此将军为基础再去找下一位接上的将军 
			cnt++; 
		}
	} 
	cout<<cnt+1; //别忘了第一个你默认满足了的将军。 
	return 0;
}

最后输出差点忘了+1，可见写完程序勿过于欣喜，仍要冷静地再检查一下程序的逻辑。