牛客算法周周练13 A最小生成树

题意：有n个点的完全无向图，每个点i有一个点权a[i],每两个点之间之间的边权大小为这两个点的点权和
贪心方法：找到一个最小的点，要使得最后的结果最小，只需要把这个点和其他所有点连接的边权和求出即可
代码：

#include <iostream>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
int a[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    ll ans=0;
    sort(a,a+n);
    for(int i=1;i<n;i++)
    {
        ans+=(ll)a[i]+a[0];
    }
    printf("%lld\n",ans);
    return 0;
}