算法学习——贪心算法解区间调度（C语言版）

最新推荐文章于 2025-05-14 00:18:27 发布

KKK735

最新推荐文章于 2025-05-14 00:18:27 发布

阅读量1.3k

点赞数 2

分类专栏：算法文章标签：学习算法

本文链接：https://blog.youkuaiyun.com/weixin_55653836/article/details/123620036

版权

该博客介绍了一个关于时间管理的问题，具体是确定在给定一系列开始和结束时间的工作中，最多可以同时参与多少项工作。输入包括工作数量及每个工作的起始和结束时间。博主通过实现快速排序算法来解决这个问题，最终输出可以参与的最大工作数量。

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

题目一：有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作可以选择参与与否，如果参与必须全程参与。此外参与工作的时间段不能重复（即使是开始的瞬间与结束的瞬间重叠也不允许）。问最多能参与多少项工作？

输入：第一行输入n；第二行输入n个用空格隔开的整数，表示n个工作的开始时间；第三行输入n个用空格隔开的整数，表示n个工作的结束时间

样例：

输入

1 2 4 6 8

3 5 7 9 10

输出

#include <stdio.h>
#include <stdlib.h>
struct work{
	int s;
	int t;
};
int Partition(work worklist[],int low,int high){
     worklist[0].t=worklist[low].t;
     int pivotkey=worklist[low].t;
     while(low<high){
      while(low<high&&worklist[high].t>=pivotkey)  high--;
      worklist[low].t=worklist[high].t;
      while(low<high&&worklist[low].t<=pivotkey)   low++;
      worklist[high].t=worklist[low].t;
     }
     worklist[low].t=worklist[0].t;
     return low;
}
void Qsort(work worklist[],int low,int high){
      if(low<high