题解（肥肠简单）

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
    int n,b,maxn=0,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b;
        a[b]++;//计算每个票价的人数
        maxn=max(maxn,b);//得出最高票价（节省时间）可删去（但maxn要改成10001）
    }
    for(int i=maxn;i>=1;i--){
        int maxm=0;
        for(int j=maxn;j>=i;j--){
            maxm+=a[j]*i;//计算每种票价的总价格
        }
        ans=max(maxm,ans);//得出最高的金额
    }
    cout<<ans;
}

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