会场安排问题算法与实现。
班级电信10-1bf 学号***姓名杨晶成绩分。
一、 设计目的。
1. 掌握数组和for语句的概念与用法;
2. 掌握数组的妙用,了解其内在思想;
二、 设计内容。
1. 任务描述。
在规定的会议数目中,假设有足够的多的会议室,如何充分使用会议室,使管理员在开最小数目的会议室能达到安排会议的效果。
2. 会场安排问题的表示方案。
本设计采用先序数组,如下:
void main()
int i,a[100],s,e,max;
#define n 99
scanf("%d",&i);
for(int j=0;j<=n;j++)a[j]=0;
for(;i>0;i--)
scanf("%d%d",&s,&e);
for(;s<=e;s++)a[s-1]++max=a[0];
for(int k=1;k{
if(a[k]>max) max=a[k];
3. 数组过程的抽象描述。
数组是一个很重要的东西,得学会好好利用它,特别是在一些思想中得学会好好用它。
4. 主要数据类型与变量。
int i,a[100],s,e,max;
5. 算法或程序模块。
j=0;j<=n;j++)a[j]=0;//初始化。
k=1;k三、 测试。
1. 方案。最简输入。
2. 结果。
输出应为:4
四、 总结与讨论。
此会场布置与安排的思想,在很多方面有运用,具有很强的现实问题意义,从最开始学数组问题,都有运用,其调用的是数组的使用,从而使问题变得简化,但其也比较的灵活,需设置好条件,重在思想。
附:程序模块的源**。
#include<>
void main()
int i,a[100],s,e,max;
#define n 99
scanf("%d",&i);
for(int j=0;j<=n;j++)a[j]=0;
for(;i>0;i--)
scanf("%d%d",&s,&e);
for(;s<=e;s++)a[s-1]++max=a[0];
for(int k=1;k{
if(a[k]>max) max=a[k];
printf("%d",max);
会场安排问题
时间限制 3000ms 内存限制 65535kb 难度 4描述。学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。...
实验二贪心算法 最少活动会场安排问题
中原工学院计算机学院。实验报告。实验二最少活动会场安排问题。一 实验目的。1 掌握贪心算法的基本概念和两个基本要素。2 熟练掌握贪心算法解决问题的基本步骤。3 学会利用贪心算法解决实际问题。二 实验内容 问题描述 题目一 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪...
迎新晚会会场布置安排
标号1 留下四排座位领导嘉宾的位置。标号2 演员的位置,尽量靠前坐。靠后的安排水保的同学。标号3 大约80个座位。安排园林的同学。标号4 大约100个座位。坐森林两个班 共93人。迎新晚会舞台布置。1.背景幕布 背景幕布已经做好,我们可以在幕布的两侧的边分别加一条气球组成的带,不用多做其他装饰,免得...