蒟蒻求助 - 不是代码问题

P1219 [USACO1.5] 八皇后 Checker Challenge

koromu @ 2023-11-20 09:26:19

这个字典序是什么得到的, 如果得到了在多维数组中的解, 该怎么排序呢?


by pineappler @ 2023-11-20 21:22:13

貌似不需要排序吧,如果你用的是正常的深搜,从小往大搜,搜出来的前三个解就是字典序最小的啊。


by pineappler @ 2023-11-20 21:28:39

如果您真的需要比较两个串的字典序,那么给您这段伪代码:

string a,b;
int n=strlen(a);
for(int i=1;i<=n;i++)
{
    if(a[i]!=b[i])
    {
        if(a[i]<b[i])
            a的字典序小
        else
            b的字典序小
    }
}

by pineappler @ 2023-11-20 21:29:58

@pineappler ps:只试用于两个串长度相同的情况(比如本题)


by koromu @ 2023-11-26 11:29:47

@pineappler 收到! 谢了


|