【寒假每日一题】洛谷 P7189 [COCI2007-2008#6] PARKING

AC_Dragon

已于 2023-01-12 13:36:44 修改

阅读量500

点赞数 1

文章标签：算法模拟数组

于 2023-01-12 13:34:05 首次发布

本文链接：https://blog.csdn.net/m0_57587757/article/details/128657531

版权

该编程题描述了一个关于卡车在不同数量下停车费用计算的问题。给定每种情况下每分钟的费用和每辆卡车的停车时间，程序需要计算总费用。提供的AC代码示例展示了如何处理这个问题，通过统计每分钟停车卡车的数量来计算总费用。

摘要由CSDN通过智能技术生成

题目链接：P7189 [COCI2007-2008#6] PARKING - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

Luka 毕业了，他找到了驾驶卡车的工作。

一天晚上，他将 3 辆卡车停在一个停车场，收费方式如下：

停放一辆卡车时，司机每分钟给每辆车支付 a 元。
停放两辆卡车时，司机每分钟给每辆车支付 b 元。
停放三辆卡车时，司机每分钟给每辆车支付 c 元。

给定 a, b, c，以及 Luka 的三辆卡车的停车时间，请确定 Luka 要交多少钱。

输入格式

第一行，a, b, c，含义见题目描述。

接下来三行，每行 2 个数，表示第 i 辆车的停车开始时间 begini 和结束时间 endi，第 endi 分钟不收费。

输出格式

第一行，一个正整数，表示 Luka 要交的钱。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

数据规模与约定
对于 100% 的数据，1 <= c <= b <= a <= 100，1 <= begini <= endi <= 100。

说明

本题满分 20 分。
本题自动开启 O2 优化开关。
题目译自 COCI2007-2008 CONTEST #6 T1 PARKING，译者 @tearing。

AC code:

#include<iostream>
#include<algorithm>

using namespace std;

int t[110];

int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	for(int i = 0 ; i < 3 ; i ++)
	{
		int l,r;
		cin>>l>>r;
		for(int j = l ; j < r ; j ++)
			t[j] ++;
	}
	
	int res = 0;
	for(int i = 1 ; i <= 100 ; i ++)
	{
		if(t[i] == 1)
			res += a;
		else if(t[i] == 2)
			res += b * 2;
		else if(t[i] == 3)
			res += c * 3;
	}
	
	cout<<res;
	
	return 0;
}