关于“P1090 [NOIP2004 提高组] 合并果子”的问题
  • 板块题目总版
  • 楼主lyx0011
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/6 20:18
  • 上次更新2024/8/6 21:10:37
查看原帖
关于“P1090 [NOIP2004 提高组] 合并果子”的问题
1287103
lyx0011楼主2024/8/6 20:18

原题链接?

我很不理解,这道题的题解中,许多大佬都说每合并一次排一次序只能过四个点,其他几个点会TLE。为啥我合并一次排一次序就AC了(⊙_⊙)?

代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,a[10010];
long long ans,num;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a,a+n+1);
	for(int i=2;i<=n;i++)
	{
		a[i]+=a[i-1];
		ans+=a[i];
		sort(&a[i],a+n+1);
	}
	cout<<ans;
	return 0;
}
2024/8/6 20:18
加载中...