谈判 超级简单的思路 蓝桥杯

原题链接

 

 一、分析

本题在蓝桥杯的标签是 贪心

可我没学过

但是

不用担心

只要你是小学水平就可以解开这道题

找对思路，pass,

哼   ╭(╯^╰)╮     分分钟的事儿~~

先手动模拟

观察规律发现

前面几项会被重复的加，所以让最大值靠后，就可以保证金币数最少

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n,i,sum=0,k;
  cin>>n;
  int a[n];
  for(i=0;i<n;i++)cin>>a[i];
  sort(a,a+n);//排序  升序
 k=a[0]+a[1];sum=k;
  for(i=2;i<n;i++){k+=a[i];sum+=k;}
  cout<<sum;
  return 0;
}

 二、总结

算法没学不用怕，找对规律轻松解

这不比贪心简单多了