杭电oj2037c语言,杭电oj 2037 今年暑假不AC

Tips：贪心算法的典型应用，可以按照节目结束时间由小到大排序，(至于结束时间相同的，有些人说按开始时间早的排序，不过个人认为不必处理，因为结束时间一样，两个之中要么都没有，要么必有一个)然后再依次进行判断看是否能加入到结果集中。

1 /**贪心算法，按节目结束时间排序*/

2 #include

3 using namespace std;

4 int main()

5 {

6 int n;

7 while(cin>>n && n!=0)

8 {

9 int ts[101],te[101],t;

10 int count = 0;

11 //输入数据

12 for (int i = 0;i < n;i++)

13 {

14 cin>>ts[i];

15 cin>>te[i];

16 }

17 //排序

18 for(int i = 0;i

19 {

20 for(int j=i;j

21 {

22 if(te[i]>te[j+1])

23 {

24 t=te[i];te[i]=te[j+1];te[j+1]=t;

25 t=ts[i];ts[i]=ts[j+1];ts[j+1]=t;

26 }

27 }

28 }

29 //添加数据

30 count = 1;

31 int k = te[0];

32 for( int i=1;i

33 {

34 if(k <= ts[i])

35 {

36 k = te[i];

37 count++;

38 }

39 }

40 cout<

41 }

42 return 0;

43 }

时间： 06-09

杭电oj2037c语言,杭电oj 2037 今年暑假不AC相关推荐

HDOJ 2037 今年暑假不AC 【贪心】
HDOJ 2037 今年暑假不AC [贪心] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 给出n个电视节目的开始时间和结束时间, 要求合理安 ...
HDU 2037 今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
杭电oj2002c语言,杭电oj部分水 c语言源代码.doc
杭电oj部分水 c语言源代码俭陇勤匡擞极且妓愈谓蹄戍然爪祸蛔呆鞭貉幽鱼零决垛遵瞳勘召敢澜瓤脐哄般棉访才痢狐沏唇衬侗辐丈洛醋握掇螺运缚棠炳往蕉帚肪共权脓桅竿何沈掩镍线崇赎党服炊纹克见蹦达水捣凑倔充蹋砸 ...
杭电oj2072c语言,杭电acm 2072(单词数)
#include//此种解法dsds# dsds是可以输入的,但是HDOJ也通过了.下面的解法解决了此问题. #include #include using namespace std; int ...
c语言题库杭电,C语言杭电18级B卷试题答案.doc
PAGE 杭州电子科技大学学生考试卷( B )卷考试课程程序设计基础考试日期年月日成绩课程号教师号任课教师姓名考生姓名学号(8位) 年级专业座位号注意: 所有答案 ...
HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
九度OJ 1434 今年暑假不AC
题目地址:http://ac.jobdu.com/problem.php?pid=1434 题目描述: "今年暑假不AC?""是的.""那你干什么呢? ...
hdu 2037 今年暑假不AC （java）
问题: 此题为贪心算法入门,思路是先将各个时间段依照结束时间进行排序(按结束越早遍历.节目愈多), 再从第一个节目開始,假设下一节目開始时间大于上一节目的開始时间则进行该节目.依次递推. 输入时,要求 ...
HDU 2037 今年暑假不AC （贪心）
典型的贪心算法. 思路: 每次都选择结束时间最早的节目 , 同时下一个节目的时间要与上一个节目结束时间相同或者在上一个节目结束时间之后. Tips: 贪心算法是在对问题求解时,总是做出在当前看来是最好 ...

杭电oj2037c语言,杭电oj 2037 今年暑假不AC

杭电oj2037c语言,杭电oj 2037 今年暑假不AC相关推荐

最新文章

热门文章