3472：【例85.3】过河问题

dllglvzhenfeng

于 2024-09-11 18:22:20 发布

阅读量205

点赞数 2

分类专栏：信息技术科普小学生C++编程入门文章标签：算法 java 数据结构人工智能 c语言 GESP CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142147041

版权

小学生C++编程入门同时被 3 个专栏收录

942 篇文章 50 订阅

订阅专栏

科普

932 篇文章 37 订阅

订阅专栏

信息技术

607 篇文章 19 订阅

订阅专栏

3472：【例85.3】过河问题

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例85.3] 过河问题

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

【信息学奥赛一本通-编程启蒙】3472【例85.3】过河问题

【信息学奥赛一本通-编程启蒙】3472【例85.3】过河问题_哔哩哔哩_bilibili

数学模型商人过河问题 C++实现

数学模型商人过河问题 C++实现_商人过河c++-CSDN博客

第22集 | 【信息学奥赛一本通-编程启蒙】3472【例85.3】过河问题

https://www.douyin.com/video/7317453193405926692

#include <bits/stdc++.h>
using namespace std;
int n,t,a[1010],ans=0;
int main()
{
	cin>>t;
	while(t--){
		ans=0;
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		sort(a+1,a+1+n);
		while(n>3){
			int sum1=a[1]*2+a[n]+a[n-1];
			int sum2=a[2]*2+a[1]+a[n];
			ans+=min(sum1,sum2);
			n-=2;
		}
		if(n==1)ans+=a[1];
		else if(n==2) ans+=a[2];
		else ans+=a[1]+a[2]+a[3];
		cout<<ans<<endl;
	}
	return 0;
}