问题标题: 酷町堂:1175 糖果奖励(sugar)

0
0

0
已采纳
杨舰中
杨舰中
高级守护
高级守护
struct candy{
    int td,tj;
}yes[100010]; 
int cmp(const candy& a,const candy& b)
{
    if(a.td!=b.td) return a.td>b.td;
    if(a.tj!=b.tj) return a.tj>b.tj;
    return a.td>b.td;
}
核心部分

sort(yes+1,yes+n+1,cmp);
    for(int i=1;i<=m;i++)
    {
        sum+=yes[i].td;
        ans+=yes[i].tj;
    }

 

0
0
夏子健
夏子健
初级光能
初级光能

这题估计要用到动态规划的知识,应该是最长不下降子序列吧

我要回答