c++机试贪心算法练习

最新推荐文章于 2024-06-10 09:03:33 发布

哇迪�

最新推荐文章于 2024-06-10 09:03:33 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：机试c++习题

本文链接：https://blog.youkuaiyun.com/Di_iii/article/details/105813462

机试c++习题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了如何使用C++进行贪心算法的实践练习，通过实例解析了贪心算法在解决具体问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今年暑假不AC

#include<iostream>
#include<algorithm>
using namespace std;
struct time{
	int s;
	int e;
};
bool cmp(time a, time b){
	return a.e < b.e;
}
int main(){
	int n;
	while (cin >> n){
		if (n == 0) return 0;
		time t[100];
		for(int i=0;i<n;i++){
			cin >> t[i].s >> t[i].e;
		}
		//开始判断能完整观看的节目个数
		//按结束时间排序
		sort(t, t + n, cmp);
		//若k的结束时间<=i的开始时间，则num++,k=i,否则i++
		int num = 1, k = 0;
		for (int i = 1; i < n ; i++){
			if (t[k].e <= t[i].s){
				num++;
				k = i;
			}
		}
		cout << num << endl;
	}
}