第一眼我以为要DP了,吓到了自己,才这个难度就DP?还好,看完题目,发现贪心就够了。
看到范例真的是心累。。。所以是要比较每人一捆的和?定价a*(大于a的数量)
sort一遍单价,再乘得s,得出max,但是万一人比草多就不行
#include<bits/stdc++.h>
using namespace std;
int p[1010];
int main()
{
int n,m,max=0,num;
cin>>n>>m;
for(int i=1;i<=m;i++)cin>>p[i];
sort(p+1,p+1+m);
for(int i=1;i<=m;i++){
int s;
if(m-i+1>n)s=p[i]*n;
else s=(m-i+1)*p[i];
if(s>max){
max=s;num=p[i];
}
}
cout<<num<<" "<<max;
return 0;
}