这道题思路挺难想的，花了一个小时才想到，想到思路又花了13分钟才写出来 这道题如果直接模拟只能得70分，原因是每一次模拟都要吧整个数组都遍历一遍，所以我们可以定义一个结构体asdf把每个块的起始点（id) , 长度(size) 和水果的种类(x)都存储起来。但如果用数组，在模拟的过程中把长度为零的块去除会很麻烦，所以可以用队列，这样只要pop就好了。但去除后还要把其他的合并，比如[1 1] [0 0] [1 1 1] [0] [1 1] [0 0] -> [1] [0] [1 1] [] [1] [0] -> [1] [0] [1 1 1] [0]不然每一个没合并的你都要枚举，还是会超时。但会有一个问题，如果有多个连续的块要合并只靠这个数组就不够了，所以要再定义一个队列hb（合并）把每一次模拟后的结果存进去，然后进行合并，再放入原来的队列。 那么要如何枚举呢？ 把每一个在q队列里的块都枚举一遍，输出起始点(id)。 在合并时会出现一个问题，合并之后的块的每一个水果的下标不一定是连续的，普通的加1不能正确的输出下标，所以可以定义一个bool类型的数组vis来记录哪一个下标被输出过了，然后for循环找下一个没被输出过的,将新的起始点=下一个没被输出过的下标。然后存入hb中 那么要如何合并呢？ 定义一个asdf类型的变量qwer=hb.front() 然后while循把每一个水果的种类与qwer一样的与qwer合并：把qwer.size 加上这个要合并的长度。 那么这道题的思路就讲完了，满分代码如下