0
已解决
高级光能
题目链接： 酷町堂：2783
2783我的样例怎么不对？求大佬帮忙看看，思路不对请大佬给出思路（20豆子）
#include<bits/stdc++.h>
using namespace std;
int n,s[105];
long long sum;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s[i];
}
for(int i=2;i<=n;i++){
for(int j=2;j<=i;j++){
sum+=s[i];
}
}
cout<<sum;
return 0;
}
0
已采纳
新手天翼
不用双重循环
输入s后给s拍个序（直接用sort不加cnt）
然后一个for 2~n
循环内部s[i]每次加上它的前一个数
sum再加上s[i]，再给s排个序（和第2步一样）
最后输出
0
新手天翼
思路错的很严重……………………
这个是TLE的算法：
每次遍历两个最小值，用最小值加上次小值并删除次小值并且计算消耗的体力，一直运行下去，最后输出总体力即可
这是AC的算法：
用一些玄学的东西保持上述取最小值的复杂度（例如priority_queue）
0
资深天翼
老师不发视频了吗？
咋还不结贴
