思路:将原名单排序,然后依次对每个名字进行处理。首先按字典序排序,然后再按字母顺序排序,得到的就是原名单中的顺序。这时候可以对每个名字进行二分查找,找到其可能的位置区间。

C++ 代码

直接写C++代码:题目描述Farmer FLY 将一份列出了他 N 头奶牛名字的单子钉在了畜棚的门上这份名单按照字母表的顺序排列。第 i 头奶牛的名字由一串字符 Si 表示每串字符包含 1 到 20 个小写字母。作为一个捣蛋鬼奶牛 Bessie 修改了这份名单她把奶牛们名字的顺序打乱了。而且她还把每个名字的字母顺序也弄乱了。现在给你这份被她修改过的名单请帮助 FLY 计算这份名单上的每一个名字在原

原文地址: https://www.cveoy.top/t/topic/hpzL 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录