POJ 2376 Cleaning Shifts G++ 贪心没掌握

最新推荐文章于 2021-11-19 19:56:50 发布

woniupengpeng

最新推荐文章于 2021-11-19 19:56:50 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 2300-2399 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/53490306

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 2300-2399

37 篇文章

订阅专栏

本文提供了一个使用 C++ 实现的贪心算法示例，通过具体的应用场景来展示如何对一组数据进行排序并选取最优解，适用于算法初学者及需要复习贪心算法的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
//英语 看博友分析 抄博友程序  抄的多  贪心 没掌握 
struct nod{
	int x;
	int y;
};
bool cmp(nod a,nod b)//按左排序 背 
{
	if(a.x==b.x)
	{
		return a.y<b.y;
	}else
	{
		return a.x<b.x;
	}
}
int main()
{
	int N,T;
	cin>>N>>T;
	vector<nod> ve;
	for(int i=0;i<N;i++)
	{
		nod t;
		cin>>t.x>>t.y;
		ve.push_back(t);
	}
	sort(ve.begin(),ve.end(),cmp);
	int i=0;
	int jg=0;
	int lim=0;//题意 
	while(i<N)//抄博友程序  程序结构  背 
	{
		int ret=0 ;
		while(ve[i].x<=lim+1 && i<N)//题意 程序结构  背 
		{
			ret=max(ret,ve[i++].y);//抄博友程序 
		} 
		if(ret==0)
		{
			break;
		}
		jg++;
		lim=max(lim,ret);
		if(lim>=T)
		{
			break;
		}
	}
	if(lim<T)
	{
		cout<<-1<<endl;
	}else
	{
		cout<<jg<<endl;
	}	
	return 0;
}