华为OD机考

🌟对于一个连续正整数组成的序列，可以将其拼接成一个宇符串，再将宇符串里的部分宇符打乱顺序。如序列8 9 10 11 12，拼接成的宇待串为89101112，打乱一部分字符后得到90811211。⚠️注意打乱后原来的正整数可能被拆开，比如在90811211中，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱了宇符的宇符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
输入描述：输入一行，为打乱字符的宇符串和正整数序列的长厦，两者问用空格分隔，宇符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
输出描述：输出一个数字，为序列中最小的数字。
🌟一群大雁往南飞，给定一个宇符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：
1.大雁发出的完整叫声为"quack”，因为有多只大雁回一时间嘎嘎作响，所以宇符串中可能会混合多个 "quack”。
2.大雁会依次完整发出 "quack"，即字符串中’q’, ‘u’, ‘a’, ‘c’, ’k’这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ’k’组合而成， 或者没有找到一只大雁，请返回-1.
输入描述：一个字符串， 包含大雁quack的叫声。 1 <= 字符串长度 <= 10000；字符串中的字母只有’q’, ‘u’, ‘a’, ‘c’, ’k’
输出描述：输出大雁的数量(最少)
🌟🌟某系统中有众多服务，每个服务用宇符串（只包含字母和数宇，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致已故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。依赖关系：服务1-服务2 表示”服务1"依赖”服务2"
不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。
输入描述：半角逗号分隔的依赖关系列表(换行)；半角逗号分隔的故障服务列表
输出描述：依赖关系列表中提及的所有服务中可以正常工作的服务列表，用半角逗号分隔，按依赖关系列表中出现的次序排序。