蓝桥杯算法提高VIP-线段和点 （C++代码）

解题思路:
            以左区间递增排序，如果相等则以右区间递减排序。每次找出一个能推的更远的点。花费的次数则是我们需要的最少点数。
注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
struct Node{
	int s;
	int e;
}node[10005];
bool cmp(const Node a,const Node b){
	if(a.s==b.s)
		return a.e>b.e;
	return a.s<b.s;
}
int a[10005];
int main(){
	int n,m;
	//freopen("f:/123.txt","r",stdin);
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<m;i++){
		cin>>node[i].s;
		cin>>node[i].e;
	}
	int i,j,k,start=0;
	sort(node,node+m,cmp);
	for(k=0;k<n;k++){//需要的点数。
		int maxx=0;
		for( i=0;i<n;i++){
			for( j=start;j<m;j++){
				if(a[i]<node[j].s||a[i]>node[j].e)
					break;
			}
			if(j>maxx)//找出从当前起点开始条件满足最多的个数。
				maxx=j;
		}
		start=maxx;//把满足最多条件的个数，作为下一次的起点
		if(start==m)break;//如果起点等于m则满足了所有条件。
	}
	
	if(k==n) //所有点都无法满足条件则输出-1
		cout<<"-1";
	else
		cout<<k+1;
	return 0;
}