题解 | #牛牛玩平板#
牛牛玩平板
https://ac.nowcoder.com/acm/problem/21841
C++ 排序+贪心
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int a[100];
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int res=a[0]*a[1],tmp=a[0]+a[1];
for(int i=2;i<n;i++){
res+=tmp*a[i];
tmp=tmp+a[i];
}
cout<<res<<endl;
}
投递腾讯等公司10个岗位 >
