9.1 蚂蚁笔试题解(c++)
第一题:签到，挨个字符比较即可
第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度，第一个set需要自定义一个node，node就是绳子，里面有l和r两个变量，自定义比较符的规则是谁l小谁在前，根据输入的断点用upperbound去查这个断点在哪个绳子里，割断该绳子并且补充新的绳子进set，保存当前所有绳子长度的那个set也是一样的操作，查询的时候直接在保存绳子长度的set中查最大值，比较即可
第三题:先欧拉筛或者埃氏筛求1e5内的所有素数，然后把给出的bi全换成对应素数，比如给出的是27 2，我们要转换为3 6，全部转换完之后把素数对应的指数+1互相乘起来即可。
球球了来个面试吧
类似资料：