题目1022:游船出租

租船管理系统设计

题目描述:
    现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。
    注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。
输入:

    测试输入包含若干测试用例,每个测试用例为一整天的租船纪录,格式为:
    船号(1~100) 键值(S或E) 发生时间(小时:分钟)
    每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时,全部输入结束,相应的结果不要输出。

输出:
    对每个测试用例输出1行,即当天的游客租船次数和平均租船时间(以分钟为单位的精确到个位的整数时间)。
样例输入:
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00
-1
样例输出:
2 196
0 0
1 60
我的代码:

#include<stdio.h>
#include<string.h>
struct ship
{
	char start[6];
	char end[6];
};
struct ship ship[101];
int main()
{
	int count;
	float avgTime,sumTime;
	int id,i;
	char flag;
	char time[6];
	for(i = 1; i <= 100;i++)
	{
		strcpy(ship[i].start,"#");
		strcpy(ship[i].end,"#");
	}
	while(scanf("%d",&id)!=EOF)
	{
		if(id == -1)
			break;
		getchar(); //吃掉后面的空格
		flag = getchar();
		scanf("%s",time);
		if(id == 0)
		{
			count = 0;
			sumTime = 0;
			avgTime = 0;
			for(i = 1;i <= 100;i++)
			{
				if(ship[i].start[0]!='#' && ship[i].end[0]!='#')
				{
					count++;
					float hour,minute;
					hour = ((ship[i].end[0]-'0')*10 + (ship[i].end[1]-'0'))-((ship[i].start[0]-'0')*10+(ship[i].start[1]-'0'));
					minute = ((ship[i].end[3]-'0')*10+(ship[i].end[4]-'0'))-((ship[i].start[3]-'0')*10+(ship[i].start[4]-'0'));
					sumTime += hour * 60 +minute;
				}
			}
			if(count!=0)
			{
				avgTime = sumTime / count;
			}
			printf("%d %.0f\n",count,avgTime);
			for(i = 1; i <= 100;i++)
			{
				strcpy(ship[i].start,"#");
				strcpy(ship[i].end,"#");
			}
		}else
		{
			if(flag == 'S')
				strcpy(ship[id].start,time);
			else if(flag == 'E')
				strcpy(ship[id].end,time);
		}
	}
	return 0;
}

笔记:这个题目本人觉得是不严谨的,当你租船的平均时间出现小数时没有说明应该四舍五入还是超过一分钟就算一分钟,本题是默认四舍五入,用float除以int,当以"%.0f"的形式输出时,编译器会自动进行四舍五入.

输出不带小数点的float形数据用printf("%.0f",data);



### 问题描述 给定 n 名游客,每人有各自的重量,并且有 m 次上下船操作。船的最大承重为 W。每次操作表示某个游客上船或下船(根据其当前状态决定)。需要统计整个过程中船的最大总重量,并判断是否超过 W。如果超过,则输出 "Oh, My God!",否则输出最大重量。 ### 解题思路 使用一个数组或哈希表来记录每个游客是否在船上,并维护当前的总重量。每次操作时,根据该游客是否在船上决定是增加还是减少当前总重量。同时,记录过程中出现的最大重量值,并在超过 W 时立即终止程序。 ### C++ 实现代码 ```cpp #include <iostream> #include <vector> int main() { int n, m, w; std::cin >> n >> m >> w; std::vector<int> weight(n + 1); // 存储每个游客的重量 for (int i = 1; i <= n; ++i) { std::cin >> weight[i]; } std::vector<bool> onBoat(n + 1, false); // 记录游客是否在船上 int currentWeight = 0; int maxWeight = 0; for (int i = 0; i < m; ++i) { int person; std::cin >> person; if (onBoat[person]) { currentWeight -= weight[person]; // 下船 } else { currentWeight += weight[person]; // 上船 if (currentWeight > maxWeight) { maxWeight = currentWeight; } } onBoat[person] = !onBoat[person]; if (currentWeight > w) { std::cout << "Oh, My God!"; return 0; } } std::cout << maxWeight; return 0; } ``` ### 时间复杂度分析 - 每次操作只需要 O(1) 的时间更新状态和重量。 - 总的时间复杂度为 O(m),因为最多处理 m 次操作。 ### 空间复杂度分析 - 使用了两个大小为 n+1 的数组 `weight` 和 `onBoat`,空间复杂度为 O(n)。 ### 优化与扩展 - 如果 n 的取值范围非常大,可以考虑使用哈希表替代数组,以节省内存空间。 - 若需要记录每次操作后的重量变化,可以增加一个变量来存储历史最大值。 - 可以扩展为支持多个船只的场景,通过优先队列管理多个船只的负载情况。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值