第一次笔试
- 第一次笔试编译运行不输出结果,导致需要重新笔试,但题目仍然可以作为参考
- 原题有很多描述的包装,此处省去包装直接表达原题的意思
第一题
输入两个字串string1, string2,计算string1中包含多少个string2
eg.
Input: string1=“abcdefghijabcd”, string2=“bcd”
Output: 2
第二题
共有n个人进行组队,输入m对组队情况,例如输入[1, 3]和[4, 3],则说明1,3,4同属一队,没有组队的人单人成队。每个人有对应的得分,计算得分最高的那一队的总分
eg.
Input:
5 3
1 2
2 3
2 4
5 7 3 12 20
第一行输入n个人和m个配对,然后m行配对情况,最后一行为n个得分
Output: 27
例子中1,2,3,4是同一队,得分最高,27分
第三题
一排共n棵树,如果一棵树比它左边的高,那么当天对它进行标记,每天把所有有标记的树拔掉,直至没有需要拔的树,计算共需要多少天
eg.
Input:
5
3 6 9 8 2
Output: 2
第一天拔高度6,9的树,第二天拔高度8的树