问题标题: 酷町堂:1612 最佳售价

0
0

0
已采纳
梁锦程
梁锦程
高级光能
高级光能
sort(a+1,a+m+1);
    for(int i=1;i<=m;i++)
    {
        int now=a[i];
        if(now*(m-i+1)>ans&&(m-i+1)<=n)
        {
            ans=now*(m-i+1);
            sum=now;
        }
    }

 

0
0
陶梓锐
陶梓锐
新手光能
新手光能
核心代码:    
    for (int i=1; i<=m; i++) {
        if (n>=m-i+1) {
            value=a[i]*(m-i+1);
        } else {
            value=a[i]*n;
        }
        if (value>=maxl) {
            maxl=value;
            len=a[i];
        }
    }

 

前面注意需要快排!!!!

我要回答