数据如下:
1
5
3 4 5 6 7
最大蛇吃最小蛇1次:
4 4 5 6
2次:
2 4 5
之后的最大蛇不会再去尝试吃最小蛇,否则将出现曾经的最大蛇被吃掉的情况。因此测试了一些题解中的标算,输出都是3.
注意到:
4 4 5 6 -> 2 4 5
被吃掉的大小为4的蛇可能是开始就存在的大小为4的蛇,也可能是开始的最大蛇(即大小为7的那条蛇,后来成为并列最小的蛇可能被吃),也就是说题目中
- 现在假设每条蛇都足够聪明,请你求出决斗结束后会剩几条蛇。
这一原则可能被违反。
如果蛇真的足够聪明,一开始大小为7的蛇将会做出不吃最小蛇以确保自己不被吃,此时答案应为5.
百思不得其解,望路过的各位大佬能对其做出解释。