根据题意写了一篇代码,交上去全WA。 看题解,发现是完全不一样的思路。本人无法证明题解的正确性。
出了一组hack数据,自己的代码与题解标程答案不同。可能是我题意理解错了?(雾)
数据:
1 11 12 11 8 6 8 11 8 3 10 4 5 2 1 6 2 8 10 4 10 4 10 6 9 10 1
画图如下:
本人答案:
3 4 6 2 11 8 10 1 5 7 9
标程答案:
6 2 3 4 11 8 10 1 5 7 9
求dalao指点!!