贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题,并为每个子问题找到最优解决方案,最终通过组合子问题的解来得到整个问题的解。
本题:1.先对结束时间进行排序并将之对应开始时间的储存位置进行对应变更;2.以最先结束的时间为起点向后寻找匹配的开始时间并将sum++(sum初始值为1)
- #include
- #include
-
- void main()
- {
- int n, i, * tis, * tie,j,temp,sum;
- while (~scanf_s("%d", &n) && n != 0)
- {
- sum = 1;
- tie = (int*)malloc(n * sizeof(int));
- tis = (int*)malloc(n * sizeof(int));
- for (i = 0; i < n; i++)
- scanf_s("%d %d", &tis[i], &tie[i]);
- for (i = 0; i < n; i++)
- for (j = 1; j < n-i; j++)
- if (tie[j - 1] > tie[j])
- {
- temp = tie[j - 1], tie[j - 1] = tie[j], tie[j] = temp;
- temp = tis[j - 1], tis[j - 1] = tis[j], tis[j] = temp;
- }
- for(i=0;i
- for(j=i+1;j
- if (tie[i] <= tis[j])
- {
- sum++; i = j;
- }
- printf("%d\n", sum);
- }
- }
-
相关阅读:
基于51单片机的红外遥控器设计
1.7jdk安装&rpm的安装&ssh加固
电脑不小心删除的文件怎么恢复?
Linux性能优化--性能工具:特定进程CPU
深度学习时,训练集的精度与测试集精度之间的关系
蓝桥杯2022年第十三届决赛真题-修路
Nue JS 造全新的 Web 生态
C++学习笔记(Ⅲ):C++核心编程
微信小程序 —— 会议OA项目首页布局与Mock数据交互
Codeforces Round #832 (Div. 2)
-
原文地址:https://blog.csdn.net/2303_76711142/article/details/134437074