可能有点乱

核心思想就是枚举每一种价格，计算每种价格所能获得利润，最后取最大值

#include<bits/stdc++.h> using namespace std; int a[10005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int j=0;j<=n;j++){ for(int i=1;i<=n-1;i++){ if(a[i]>a[i+1]){ swap(a[i],a[i+1]); } } } int maxn=1; int sum; for(int i=0;i<=n;i++){ sum=(n-i+1)*a[i]; if(maxn<sum){ maxn=sum; }

#include <bits/stdc++.h> using namespace std; long long a[1000010]; int main(){ long long n,mx=0; cin>>n; for(int i=0;i<n;i++)cin>>a[i]; sort(a+0,a+n); for(int i=0;i<n;i++){ long long sum=a[i]*(n-i); if(sum>mx)mx=sum; } cout<<mx; return 0; }

总之，这只是一道入门题 随便写几下就完事了，都用不上别的算法

上代码