栗酱的连通图

本题若要使每组数据中边权和最大，则需使该组数据最大值位于中心，而其它值均与该最大值连接即可

链接：https://ac.nowcoder.com/acm/problem/14678
来源：牛客网

题目描述
萌萌哒栗酱有n个点，第i个点有点权ai(ai为偶数)，你可以在任意两点之间添加一条边，每一条边的边权为连接它的两个点的点权之和除以2。
现在她需要添加n-1条边，使任意两点相互连通，并且连通后的边权和最大。

输入描述:
第一行一个数T，表示有T组数据。
对于每组数据，第一行输入一个数n，表示点的数量，
接下来一行输入n个数，a1,a2,…,an,其中ai表示第i个点的点权。
任意两个相邻数之间用空格隔开。

输出描述:
对于每一组数据，输出一个数，即最大边权和。

示例1
输入:
2
5
4 2 4 4 2
10
10 2 6 4 6 8 10 8 2 10

输出:
14
73

备注:
T≤10
1≤n≤103
1≤ai≤103，保证ai为偶数。

#include <bits/stdc++.h>
using namespace std;

int a[1010];

int main(void)
{
    int n;
    cin>>n;
    while(n--)
    {
        int m,sum=0;
        cin>>m;
        for(int i=0;i<m;i++) scanf("%d",&a[i]);
        sort(a,a+m);
        for(int i=0;i<m-1;i++)
            sum+=(a[i]+a[m-1])/2;
        cout<<sum<<endl;
    }
}

如有问题，欢迎在评论区提问