【问题描述】
Snuke有一个烧烤聚会。
聚会上,他将制作N份串烧。
一份串烧
他有2N根烤肉钎子,它们都将用于制作串烧。第i个烤肉钎子的长度为Li。此外,他有无限供应的原料。他将原料串在两根烤肉钎子上做成一份串烧。一份串烧可串起的原料的最大数量取决于较短的那根烤肉钎子。
他怎么样串可以使得这N份串烧的原料数量总和最大?
【输入格式】
第一行一个正整数N。
第二行,N个正整数Li。
【输出格式】
一个正整数,这N份串烧的原料数量的最大总和。
【输入样例1】
2
1 3 1 2
【输出样例1】
3
【样例解释1】
他将第1根和第3根串成一串,剩下两根串成一串,将得到原料数量分别为1和2的两份串烧,原料数量总和为3。
【输入样例2】
5
100 1 2 3 14 15 58 58 58 29
【输出样例2】
135
【数据范围】
对于10n%的数据,1≤N≤10*n,n=1,2,…,10
对于所有数据,1≤N≤100,1≤Li≤100,保证N和Li都为整数。
思路:
首先输入,然后排序,再两个两个取最小值然后相加就可以了
紧接着伪代码
#include<bits/stdc++.h>
using namespace std;
int n,sum,a[205];
int main(){
输入
n*=2;注意
输入
排序
for(int i=1;i<=n;i+=2){
sum+=取min;
}
cout<<sum<<endl;
return 0;
}