暴力枚举价格再取出最大值

#include<bits/stdc++.h>
using namespace std;
int n,a[10010],maxa,sum;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];//输入
}
sort(a+1,a+1+n);
for(int i=1;i<=a[n];i++){//暴力枚举票价
for(int j=1;j<=n;j++){
if(a[j]>=i)sum+=i;//判断
}
maxa=max(maxa,sum),sum=0;//最大值判断并清零
}
cout<<maxa;
return 0;
}