zoukankan      html  css  js  c++  java
  • 第九届山东省ACM大赛C

    输入描述:
    The first line is an integer 
    representing the number of test cases.

    For each test case, the first line is an integer ,  representing the number of cities, the
    second line are  positive integers ,
    representing their values.
    输出描述:
    For each test case, output an integer, which is the
    minimum cost of connecting these cities.
    示例1
    输入

    2
    4
    1 2 3 4
    1
    1
    输出

    12
    0

    题目是个啥意思呢

    就讲有很多城市,每个城市有个价值,

    然后要修路,让任意城市可以到达其他任意城市,

    修路就是两城市的价值之和,求所有路的最小价值和。

    那就非常清晰了


    这样修就OK

    上代码

    #include <iostream>
    #include <algorithm>
    using namespace std;
    
    const int MAXN = 2e5;
    int a[MAXN];
    
    int main()
    {
    	int n;
    	cin>>n;
    	long long ans;
    	while(n--)
    	{
    		ans = 0;
    		int len ;
    		cin>>len;
    		for(int i = 0; i < len; i++)
    		{
    			cin>>a[i];
    		}
    		sort(a,a + len);
    		for(int i = 1; i < len; i++)
    		{
    			ans += a[0] +a[i]; 
    		}
    		cout<<ans<<endl;
    	}
    	return 0;
    }

  • 相关阅读:
    Spark参数优化
    Spark性能优化指南
    Durid的特点
    优秀博客地址
    Kylin的特点
    2017/11/20
    堆、栈、静态存储
    arraylist 和 linkedlist 的区别
    青岛项目遇到的问题
    access specifier
  • 原文地址:https://www.cnblogs.com/zeolim/p/12270664.html
Copyright © 2011-2022 走看看