Citys(山东省省赛-水题)

最新推荐文章于 2022-06-09 23:41:29 发布

Z_sea

最新推荐文章于 2022-06-09 23:41:29 发布

阅读量155

点赞数

分类专栏：中石油题库

本文链接：https://blog.csdn.net/Z_sea/article/details/80387481

版权

题库同时被 2 个专栏收录

102 篇文章 1 订阅

订阅专栏

中石油

40 篇文章 0 订阅

订阅专栏

题目链接：http://exam.upc.edu.cn/problem.php?cid=1370&pid=2

题意是：给你n个城市，在两个城市间建路需要两个城市的权值之和

选择最小的城市和它们匹对，这个题需要long long 无缘无故地WA了几发。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
        int T;
        scanf("%d",&T);
        while(T--){
            ll n,a[120005];
            scanf("%lld",&n);
            ll minz=0x3f3f3f3f,sum=0;
            for(int i=0;i<n;i++){
                scanf("%lld",&a[i]);
                if(a[i]<minz)
                    minz=a[i];
                sum+=a[i];
            }
            ll ans=(sum-minz)+minz*(n-1);
            printf("%lld\n",ans);
        }
        return 0;
}