合并果子 ({no}easy) 题解

userId_undefined

o͇͇͇ด้้้蠬蠭饗鑙鑴ø¼³

倔强青铜

2024-08-03 18:41:24

发布于：广东

19阅读
0回复
0点赞
#include<bits/stdc++.h>
#include<vector>
using namespace std;
int a,n,ans;
vector<int>v;
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&ans);
		v.push_back(ans);
	}
	sort(v.begin(),v.end());
	int l=0,sum =0;
	while(v.size()!=1){
		sum+=v[0]+v[1];
		v[1]+=v[0];
		auto it = v.begin();
        v.erase(it);
        sort(v.begin(),v.end());
	}
	printf("%d",sum);
	return 0;
}

合并果子 ({no}easy)

userId_undefined
去预览
0/2000

全部评论 2

  • userId_undefined

    复仇者_帅童

    尊贵铂金

    主播主播，sort还是太吃操作了，有没有更简便的方法？（

    2025-03-09 来自 广东

    0
  • userId_undefined

    6

    秩序白银

    #include<bits/stdc++.h>
    using namespace std;
    int num[10010];
    int n;
    int sum;
    priority_queue<int,vector<int>,greater<int>>q;
    int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    cin>>num[i];
    q.push(num[i]);
    }
    while(q.size()>1){
    int a=q.top();
    sum+=a;
    q.pop();
    int b=q.top();
    sum+=b;
    q.pop();
    q.push(a+b);
    }
    cout<<sum;
    return 0;
    }

    2025-03-09 来自 北京

    0

热门讨论