hdu 2037 今年暑假不AC 贪心

asure__cpp

于 2013-03-05 19:30:56 发布

阅读量452

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/asure__cpp/article/details/8639332

版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个基于贪心算法的选课问题解决方案，通过将课程的结束时间进行排序，并选择不冲突的课程来最大化选课数量。文章提供了一段C++实现代码，包括结构体定义、比较函数和主函数流程。

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

对结束时间从小到大排序，一直选下一个不冲突的节目

详细解说：http://blog.sina.com.cn/s/blog_68f111c80100kk1f.html

//贪心

#include<iostream>
#include<algorithm>
#define Max 105
using namespace std;

struct A
{
	int l, r;
}a[Max];

bool cmp(A c, A d)
{
	if(c.r == d.r )
		return c.l < d.l;
	else
		return c.r < d.r;
}

int main()
{
	int n;
	while(scanf("%d", &n) != EOF && n)
	{
		int i, j;
		for( i=0; i < n; i++ )
			scanf("%d%d", &a[i].l, &a[i].r);
		sort(a, a+n, cmp);
		int count = 0;
		for( i=0, j=1; i < n; j++ )
		{
			if(a[i].r <= a[j].l)
				count++, i = j;
		}
		printf("%d\n", count);
	}
	return 0;
}