问题标题: 酷町堂:3239 繁忙的**求思路!谢谢!

0
0
已解决
张天璨
张天璨
新手天翼
新手天翼

我知道它是贪心!

排序是按什么排序?

本弱**30!

最好把大体思路用用伪代码写出来!谢谢! 


0
0
王文博
王文博
缔造者之神
缔造者之神

谢谢你提供了一道有经验的简单题目!

这道题目和1398很像,(我脑子不知道怎么回事,竟然在AC前错了一次!)

去掉循环里面的输出,把循环里的>=改成>,cmp如下:

bool cmp(NODE x,NODE y)
{
    if(x.e!=y.e) return x.e<y.e;
    if((x.e-x.s)!=(y.e-y.s)) return (x.e-x.s)<(y.e-y.s);
    return x.s>y.s;
}

望采纳!

我要回答