set不支持重复的元素
可以用multiset
by tjr0513 @ 2023-08-26 20:04:18
求关QAQ
by tjr0513 @ 2023-08-26 20:07:04
这里我的思路为:
从小到大排序。将最小的与第二小的相加。
再将这个结果排到合适的位置。
下面程序
------------
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,a[10005],sum;
int main() {
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);//排序
for(int i=2;i<=n;i++){
a[i]+=a[i-1];
sum+=a[i];//sum得加上。
a[i-1]=0;
//每次都sort()可能会超限(没试过)
//只需将a[j]找到合适的位置即可
for(int j=i;j<n;j++)
if(a[j]>a[j+1])swap(a[j],a[j+1]);
}
cout<<sum<<endl;
return 0;
}
```
求关注 (QWQ)
by zcy_jake @ 2023-08-26 20:27:25
nihao
by 54_SB @ 2023-08-26 20:51:17
@[tjr0513](/user/791331) @[zcy_jake](/user/1041218)
AC了,已回关
by Even_If @ 2023-08-26 20:51:29
谢谢
by Even_If @ 2023-08-26 20:51:56
@[zcy_jake](/user/1041218) 我就是循环用sort爆了,感谢提醒
by leiwenjin1234 @ 2023-08-30 08:01:50
@[leiwenjin1234](/user/921176)
谢谢,我以前有过类似教训,所以不敢冒险。望关注。(QWQ)
by zcy_jake @ 2023-08-30 15:55:09
@[zcy_jake](/user/1041218) 已关注
by leiwenjin1234 @ 2023-08-30 16:00:18
@[zcy_jake](/user/1041218) AC?
by Earth_Sky @ 2023-09-09 10:06:16