会场安排问题

问题描述:

假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。

★算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表。

★数据输入:第一行有1个正整数k,表示有k个待安排的活动。接下来的k行中,每行有两个正整数,分别表示k个待安排的活动开始时间和活动结束时间。时间以0点开始的分钟计。

★结果输出:将计算结果输出到文件output.txt。文件第1行中的数是计算出的最大值。

输入文件示例:input.txt

5

1 23

12 28

25 35

27 80

36 50

输出文件示例:output.txt
在这里插入图片描述

方法一

思路:当有一个会议开始,则需要增加一个会场,当有一个会议结束,则会空出来一个会场,选取同时使用会场的高峰期(最大值)作为应该借用的会场的值。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define M 100
typedef struct {
   
	char type;
	int time;
}Node;
int main()
{
   
	Node a[M];
	int n;
	scanf("%d", &n);
	//输入
	for (int i = 0; i < n*2; i+=2) {
   
		scanf("%d", &a[i].time);</
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值