题目描述 给定一个只有小写英文字母组成的字符串,串长为n.请你编写程序求出这个字符串中出现次数最多的字母. 输入 输入的第一行为t(0 < t < 10),表示有t组测试用例.对于每组测试用例,输入有两行.第一行是一个正整数n( 1 < n < 100)表示字符串的长度.后面一行是一个长度为n的字符串(只由小写字母组成). 输出 对于每组测试用例,输出一行,仅输出出现次数最多的字母.测试用例保证出现次数最多的字母只有一个. 样例输入 2 5 acmcs 3 zzt 样例输出 c z…

题目描述 给出一棵有向树,一共有n个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数. 如样例,第一组的p节点为1,2,3:第二组的p节点为0. 输入 第一行为数据组数T.每组数据第一行为表示树的节点数. 后面的行,每行两个数,代表节点编号和儿子节点的编号.     输出 每组数据输出一行,为一个整数,代表这棵树上p节点的个数.     样例输入 2 5 0 1 1 2 2 3 3 4 3 0 2…

题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间.给出的时间一定满足的形式,其中x和y分别代表小时和分钟.0≤x<24,0≤y<60. 输入格式 第一行为数据组数T(1≤T≤50000).每组数据包括两行,分别代表两个时间 输出格式 每组数据输出一行,表示最少经过的分钟数. 输入样例 2 7:00 7:00 7:00 8:00 输出样例 0 60 老套路卡string卡cin #include<iostream> #include<cstdi…

题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串. 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a.一个字母只能转换成其相邻的字母,转换的花费为1.一个字母可以进行多次转换,例如将a转换成d,可以进行如下的步骤: a->b->…

题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday).其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格:Sex项进可能为‘Male’或者‘Female’(不含引号):Birthday项以yyy/mm/dd的格式存储,如:1990/01/01, 1991/12/31,等等. 每个查询所可能包含的条…

题目描述 哈夫曼编码中  平均码长=码长×码字出现的概率 如:ABCDE 五个字符的出现次数分别为50 20 5 10 15 那么,其哈夫曼编码为A:0   B:10   C:1110   D:1111   E:110 该哈夫曼编码的平均码长=(50*1+20*2+5*4+10*4+15*3)/100=1.95 输入 有多组输入,每组两行 第一行:字符的个数 N 第二行:N 个以空格隔开的数,表示这 N 个字符中每个字符出现次数 输出 输出该哈夫曼编码的平均码长,保留两位小数 样例输入 5 50…

题目描述   输入 有多组输入,每组: 第一行:由26个小写字母组成的串以空格隔开,如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 输出 输出如上例(BUPTZ中  B用第一行的第二个字母替换,U用第21个替换,P用第('p'-'a'+1)个替换,Z用第26个字母q替换) 样例输入 b a c e u f g h i j k l m n o p q r s t v…

题目描述 给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始).你需要完成下面两个操作:INSERT c  其中c是一个待输入的字符.你需要在字符串的末尾添加这个字符.保证输入的字符同样是a到z之间的一个小写字母.QUERY x   其中x是一个输入的整数下标.对于这个询问,你需要回答在S当中和S[x]相等且与x最近的距离.输入保证x在当前字符串中合法.例如S = "abcaba",如果我们操作:INSERT a     则在S的末端加一个字符a,S变成&q…

题目描述 在Python中,List (列表)是一种非常重要的数据结构.它与C/C++/Java中的 数组有些类似,但支持添加新元素时的动态扩展.在这个问题中,你需要处理如下 的几种对List的操作.• L=[]:将名字为L的List淸空.在这里,List的名字是长度为1到10之间的字符串(只包括大小写字母).如果L原来不存在,这个语句相当于定义了一个名字为L的空列表.• L.append(x):向L的末端插入元素X.为方便起见,这里的x只会是 [0,65536]之间的整数.• L. sort…

https://www.nowcoder.com/practice/82442ee76977479e8ab4b88dfadfca9f?tpId=67&tqId=29640&tPage=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking 题目描述 牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌.  规则:出牌牌型有5种   [1]一张 如4 则5...9可压过 […