hdu 2037 今年暑假不ac(简单贪心)

转载 2015年11月19日 19:43:03

http://acm.hdu.edu.cn/showproblem.php?pid=2037


先对结束时间进行排序,然后用开始时间和上一个节目的结束时间来比较。

要是对开始时间进行比较,用结束时间来比较就不好了,因为不知道每个节目的长度,只知道开始时间比较难操作。确实我现在水平也打不出来。


#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin >> n && n != 0)
	{
		int ts[105]= {0}, te[105] = {0};
		int i = 0;
		while(n--)
		{
			cin >> ts[i] >> te[i];
			i++;
		}
	int k = 0, t = 0, num = i;
	//¶Ô½áβʱ¼ä½øÐÐÅÅÐò 
	for(k = 0; k < num - 1; k++)
		for(t = 0; t < num - 1 - k; t++)
		{
			if(te[t] > te[t + 1])
			{
				int e = ts[t];
				ts[t] = ts[t + 1];
				ts[t + 1] = e;
				int w = te[t];
				te[t] = te[t + 1];
				te[t + 1] = w;
			}
		} 
	int count = 1, b = te[0];
	for(int y = 0; y < num; y++)
	{
		for(int c = y + 1; c < num; c++)
		{
			if(ts[c] >= b)
			{
				y = c - 1;
				b = te[c];
				count++;
				break;
			}
		}
	} 
		cout << count << endl;
	}
}


【hdu2037】今年暑假不AC——贪心算法

毕竟是第一次用c++写题还是写篇blog记录一下。 题目在这里:点击打开链接 由于输入是乱序的,而一个节目固定有开始和结束时间,所以声明一个结构体,然后对结束时间排序,之后如果第i+1个的开始时间不...
  • CFhM_R
  • CFhM_R
  • 2016年02月12日 19:02
  • 916

HDU2037 今年暑假不AC【贪心】

问题链接:HDU2037 今年暑假不AC。 问题简述:参见上述链接。 问题分析:典型的贪心算法题,分别用C语言和C++语言编写程序。 若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽...
  • tigerisland45
  • tigerisland45
  • 2016年07月09日 20:44
  • 2645

杭电acm 2037 今年暑假不AC(贪心算法)

Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估...
  • qq_29132123
  • qq_29132123
  • 2017年06月28日 19:05
  • 121

HDU 2037 今年暑假不AC【贪心】

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • dxx_111
  • dxx_111
  • 2015年08月02日 20:24
  • 2832

hdoj2037 贪心算法——今年暑假不AC

所谓“贪心算法”是指: 在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。 经典问题:时间序列问题  ...
  • wsqiangz
  • wsqiangz
  • 2016年10月30日 11:07
  • 470

2037 今年暑假不AC【贪心】

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • liuke19950717
  • liuke19950717
  • 2015年07月31日 20:30
  • 280

杭电ACM 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037 最简单的贪心问题,选择不相交的区间问题。《算法竞赛入门经典》153页。 #include usi...
  • xujinsmile
  • xujinsmile
  • 2012年08月04日 11:17
  • 6485

hdu 2037 今年暑假不AC(贪心)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • acm_cxq
  • acm_cxq
  • 2016年05月15日 14:07
  • 1035

HDOJ 2037 今年暑假不AC(C语言)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给...
  • zhou0707
  • zhou0707
  • 2011年10月19日 15:39
  • 1582

hdoj 2037 今年暑假不AC 【贪心】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 思路:先按照节目结束时间从大到小排序,如果结束时间一样,在按开始时间从小到大排序。 如果上一...
  • shengweisong
  • shengweisong
  • 2014年07月29日 11:34
  • 796
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 2037 今年暑假不ac(简单贪心)
举报原因:
原因补充:

(最多只允许输入30个字)