社区讨论

P1090 我的思路有什么不对的吗?

P1090[NOIP 2004 提高组] 合并果子参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo2j9t6z
此快照首次捕获于
2023/10/23 14:45
2 年前
此快照最后确认于
2023/10/23 14:45
2 年前
查看原帖
#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;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...