第一次,第二次,成交!

第一眼我以为要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;
}

猜你喜欢

转载自blog.csdn.net/hhh1yyy1/article/details/78722525