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(简单贪心)

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

简单典型贪心---(解题报告)HDU2037---今年暑假不AC

今年暑假不ACTime 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 ...
  • zugofn
  • zugofn
  • 2016年07月19日 18:02
  • 194

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

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • opm777
  • opm777
  • 2013年08月06日 17:31
  • 901

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

Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开...

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 Su...
  • dxx_111
  • dxx_111
  • 2015年08月02日 20:24
  • 2175

hdu2037 今年暑假不AC(贪心||暴力)

http://acm.hdu.edu.cn/showproblem.php?pid=2037 题意:中文题不解释。首先是尽人皆知的贪心,用烂了。刚开始入门时候不懂,就跟着人模仿。今天(2016/...

【HDU2037】 今年暑假不AC(贪心,sort)

这里是题目今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T...
  • RRicky_
  • RRicky_
  • 2017年08月02日 23:59
  • 97

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

Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 2037 今年暑假不ac(简单贪心)
举报原因:
原因补充:

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