洛谷P1090 题解（三种做法）

题目链接

P1090合并果子

做法1

最容易想到且最低级的做法：循环快排。
找到俩最小值，加进答案，将最小值的和放进数组里排序，如此循环。
但这种做法一定超时（由于快排复杂度是n*log(n)，加进循环里就变成n²*log(n)了），所以在这里不多赘述。

做法2

与做法一相似，但不每次用快速排序，而是将俩最小值之和放进数组中的某个位置，使得数组变成新的从小到大排列。
复杂度为n²

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,a[10100],i,j,ans=0,q;
int main(){
   
  cin>>n;
  for(int i=1