问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。
★算法设计:对于给定的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);</