P1090 我的思路有什么不对的吗?
查看原帖
P1090 我的思路有什么不对的吗?
518277
MaxFantastic楼主2023/5/26 10:34
#include<iostream>
#include<algorithm>

#define MAXN 10005

using namespace std;

int a[MAXN],ans=0;
int energy=0;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n-1;i++)
	{
		energy=a[i]+a[i+1];
        //力气为最小重量+第二小重量
		a[i+1]=energy;
        //把合并后的果子放进数组
		sort(a+i+1,a+n+1);
        //排序,为下一次选择做准备
  //因为合并后的堆数越来越少,所以将排序范围缩小
	}
	cout<<energy;
	return 0;
}
2023/5/26 10:34
加载中...