信息奥赛1183用sort解决问题

Question

bool cmp(Man x, Man y)
{
    if(x.age>=60 && y.age>=60) 
    {
        if(x.age==y.age) return (x.order<y.order);
        else return (x.age>y.age);
    }
    else if(x.age<60 && y.age<60)  return (x.order<y.order);
    else if(x.age>=60 && y.age<60) return x.age>y.age;
    else if(x.age<60 && y.age>=60) return x.age<y.age;
}

sort函数这样写的，输出结果很怪异。

如果把最后两行改为

else if(x.age>=60 && y.age<60) return true；
else if(x.age<60 && y.age>=60) return false;

就对啦  ！！！！

为什么？有谁能帮解解惑

Answer 1

代码有点问题，倒数第2行：

else if(x.age<60 && y.age>=60) return x.age<y.age;

应该改为：

else if(x.age<60 && y.age>=60) return x.age>y.age;

因为年龄是从大到小进行排序，即降序排列。

对于sort函数来说，compare的用法如下。

bool cmp(int a,int b)
{
    return a<b;   //升序排列，如果改为return a>b，则为降序
}