cmp函数上改动一点点。原理很简单,传引用比传值快很多。
两者区别只在于形参的写法不用~
1.传引用,只需要64ms。
bool cmp(const node &a, const node &b){
return a.sco == b.sco ? a.id < b.id : a.sco > b.sco;
}
2.传值,需要103ms。
bool cmp(node a, node b){
return a.sco == b.sco ? a.id < b.id : a.sco > b.sco;
}
这不是个例,可以找一题自行对比,这种写法非常好用~