麦克斯韦恶魔的博客

为了快点AC，就没考虑其它的了，实际2小时半的3道题，1小时完全可以做完，这个题目还是比较简单、基础。 1. 歌手评分 题目 不断按行读入格式为“打分数量-分数1-分数2-分数n”的串，去掉最高分、最低分，求平均分，以保留小数点2位输出。 分析 使用vector保存分数，调用库函数sort后，.begin()+1与.end()-1即可去掉最高分、最低分，然后求平均即可。难点在于题...

问题描述 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。 输...