摘要:
题目链接:Problem D题意:输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另一个单词。在判断是否满足条件时,字母不区分大小写。但是输出时应保留原始大小写,按字典序进行排列。思路:把单词统一处理一下,然后放入map中,用vector记录下满足要求的单词,最后排... 阅读全文
摘要:
题目链接:Problem C题意:输入一个文本,找出所有不同的单词,按照字典序从小到大输出,单词不区分大小写。思路:将字母序列都存为小写,非字母的字符变成空格,然后利用stringstream实现sting对象的自动格式化。note: stringstream对象的使用#include#includ... 阅读全文
摘要:
题目链接:Problem B题意:有n块木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编号)1. move a onto b: 把a和b上方的木块全部归位,然后把a摞在b上面。2. move a over b: 把a上方的木块全部归位,然后把a放在b所在木块堆的顶部。3. pil... 阅读全文
摘要:
题目链接:Problem A题意:有n块大理石,每个大理石上写着一个非负数,首先把数从小到大排序,接下来有Q个问题,每个问题是是否有某个大理石上写着x,如果有,则输出对应的大理石编号。思路:先排序,然后实现查找某个数第一次出现的位置。note:头文件:#include ForwardIter low... 阅读全文