3022 西天收费站

attack

发布于 2018-04-12 16:02:15

86800

代码可运行

文章被收录于专栏：数据结构与算法数据结构与算法

运行总次数：0

代码可运行

题目描述 Description

唐僧师徒四人终于发现西天就在眼前，但猴子突然发现前面有n个收费站（如来佛太可恶），在每个收费站用不同的方式要交的钱不同，输入每个收费站的每种方法收的钱，输出最少花的钱。

输入描述 Input Description

参见样例

输出描述 Output Description

参见样例

样例输入 Sample Input

样例输入：

4 //四个地点a,b,c,d

3 3 2 2 //3种方法分别是3元，2元，2元，下同

3 100 50 50

1 10000

2 30000 50

样例输出 Sample Output

样例输出：10102

数据范围及提示 Data Size & Hint

数据范围:地点数量<=100,收费<=231,方法数<=100

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 long long int a[10001];
 7 long long int minn;
 8 long long int tot;
 9 int main()
10 {
11     int n;
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++)
14     {
15         int m;
16         scanf("%d",&m);
17         minn=221247582000;
18         memset(a,0,sizeof(a));
19         for(int i=1;i<=m;i++)
20         {
21             scanf("%lld",&a[i]);    
22             if(a[i]<minn)
23             minn=a[i];
24         }
25         tot=tot+minn;
26     }
27     printf("%lld",tot);
28     return 0;
29 }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-04-06 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法