在使用sort()对int类型和string类型排序时,所使用的cmp()函数不同
int类型
bool cmp(int a , int b)
{
return a>b;
}
string类型/数字字符串
bool cmp(string a , string b)
{
return a+b>b+a;
}
例如洛谷的P012
如果使用的是字符串类型记录数据,但是用第一个cmp()函数会WA,用第二个cmp()函数就完美AC
在使用sort()对int类型和string类型排序时,所使用的cmp()函数不同
int类型
bool cmp(int a , int b)
{
return a>b;
}
string类型/数字字符串
bool cmp(string a , string b)
{
return a+b>b+a;
}
例如洛谷的P012
如果使用的是字符串类型记录数据,但是用第一个cmp()函数会WA,用第二个cmp()函数就完美AC