问题标题: 4361 上学时间

0
0
已解决
李宜和
李宜和
高级启示者
高级启示者

4361   上学时间

经验值:800 时间限制:1000毫秒

经开区2019年**学竞赛试题

不许抄袭,一旦发现,直接清空经验!

题目描述 Desc**ption

图图和小美都是勤奋的孩子,他们每天一大早就起来,洗漱完毕、吃过早饭,就匆匆赶到学校。牡丹小学的学区是A小区和B小区。具体位置见下图:
1.jpg
学生周一至周五早上分别从两个方向到学校上学。学校两边各有一个丁字路口,经常会堵车。如果开车,A小区和B小区过路口的平均时间分别为t1和t2;如果步行,A小区和B小区过路口的平均时间分别为t3和t4。学生可以选择让父母开车送自己去上学,也可以选择步行去上学。给出每一个学生的如下**,住在哪个小区f,从小区到路口的开车时间t5,从路口到学校的开车时间t6,从小区到路口的步行时间t7,从路口到学校的步行时间t8。每个学生上学的总时间为:从小区到路口的时间+过路口的时间+从路口到学校的时间。请你统计六(1)班的n位同学从家出发到达学校的最短时间之和。

输入描述 Input Desc**ption

n+2行:第一行一个正整数n,表示人数;第二行四个正整数t1,t2,t3,t4;接下来的n行,每行五个正整数f,t5,t6,t7,t8,f=1表示住在A小区,f=2表示住在B小区。

输出描述 Output Desc**ption

一行:一个正整数,表示n位同学上学最短时间之和。

样例输入 Sample Input

2 20 18 3 2 1 5 7 20 26 2 6 6 10 9

样例输出 Sample Output

53

数据范围及提示 Data Size & Hint

第一位同学住在A小区,坐车去学校的时间:5+20+7=32分钟,步行去学校的时间:20+3+26=49分钟,因此坐车时间较短,为32分钟。第二位同学住在B小区,坐车去学校的时间:6+18+6=30分钟,步行去学校的时间:10+2+9=21分钟,因此步行时间较短,为21分钟。
两人上学最短时间为32+21=53分钟。
数据范围:
1<=n<=50,1<=t1,t2,t3,t4,t5,t6,t7,t8<=50,时间单位是分钟。

 

 

求核心/思路

李宜和在2021-08-05 07:40:06追加了内容

网卡了


1
已采纳
王文博
王文博
缔造者之神
缔造者之神
/*A小区开车:t1+t5+t6
  A小区步行:t3+t7+t8
  B小区开车:t2+t5+t6
  B小区步行:t4+t7+t8
  比较时间即可 
*/
if(f==1)
        {
            int a=t1+t5+t6,b=t3+t7+t8;
            sum+=min(a,b);
        }
        else
        {
            int a=t2+t5+t6,b=t4+t7+t8;
            sum+=min(a,b);
        }

望采纳!

我要回答