从难度递增来写,很明显这次萌新联赛的签到题是第J题合唱比赛
对于这道题,有一个很坑的点,是裁判有n+1个,自己也算,需要去掉一个最高分和一个最低分,再求出最后得分的范围,很明显是将自己作为最低分和最高分,分别求出平均分,这样就可以得出结果。要注意精度问题,float是达不到的,只有double可以。
接下来就是k题以撒和隐藏房间,这道题需要注意的点是存取地图时,需要用字符串存,同时还需要注意边界问题。
本题的核心代码,主要是深搜,全部扫一遍,将可能的结果都罗列出来。
接下来是第F题松鼠排序,这道题主要就是看第i个位置是否对应的大小为i的松子,如果不对应,找到大小为i的松子,将其交换。此题可以用map函数来存储每个松子的位置,然后判断是否位置对应。用map记录位置,如果不对应,找到为i的下标,将不对应的值换成i的下标,将i换回对应的下标
接下来是E题动物朋友,这个题可以用一个滑动窗口,来维护里面窗口里面的值始终小于等于m
核心代码