恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏【进阶版】2023最新大厂笔试真题 & 题解,不容错过的宝藏资源!
第一题:正直者与欺诈者
题目描述
有n个人,其中一些人是正直者,另外—些人是欺诈者。已知正直者永远说真话,欺诈者永远说假话。
现在你已经知道了每个人是正直者还是欺诈者。有q次询问,每次询问你需要回答x指证y是正直者还是欺诈者。
输入描述
第一行输入一个正整数n,代表人数。
第二行输入一个长度为n的字符串,第i个字符为’H’代表第i个人是正直者,'L’代表欺诈者。
第三行输出一个正整数q,代表询问的次数。
接下来的行,每行输入两个正整数a和y,代表一次询问。
1 ≤n,q≤ 104
1 ≤x,