枚举每一种价格

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

#include<iostream>
using namespace std;
const int N=999999;
int main(){
	int n;
	cin>>n;
	int arr[10001],maxp=-N,minp=N;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
		maxp=max(maxp,arr[i]);
		minp=min(minp,arr[i]);
	}
	int maget=-N;//要求最大值，初始值就要小
	for(int i=minp;i<=maxp;i++){
		int allc=0;
		for(int j=1;j<=n;j++){
			if(i<=arr[j]){//如果当前人能接受这个价格，计算收入
				allc+=i;
			}
		}
		maget=max(maget,allc);//看看当前收入是否更大
	}
	cout<<maget;
	return 0;
}