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;
	}
}


相关文章推荐

HDU 2037 今年暑假不AC(简单贪心)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

HDU:2037 今年暑假不AC(简单贪心+结构体)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

hdu2037 今年暑假不AC(简单贪心)

题目:今年暑假不ACTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription “...

贪心算法—— hdu 2037 今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

hdu2037 今年暑假不AC(贪心算法基础--会场安排类似

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

HDU 2037 今年暑假不AC 贪心

/* 2037 贪心 活动选择问题 按结束排序 选择开始的大于结束的时间 */ #include #include using namespace std; struct TV { int ...

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

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

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

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

Hdu2037 今年暑假不AC--贪心

I - 今年暑假不AC Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64...

Hdu:2037 今年暑假不AC 贪心算法

Problem Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACM...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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