第一题:1067 Sort with Swap(0, i) (25分)
一开始我理解错了题意,所以怎么也想不明白标准案例,后来参考了算法笔记的中文翻译,顿时这个就很简单了。
第一次尝试用模拟,发现两个测试点超时,于是进行了第一次找规律,似乎第一次写的也很菜,一个解决了超时,但是另一个出错了,稍微测试发现了出错的地方,修改以后除了一个超时,其余AC。
第二题:1038 Recover the Smallest Number (30分)
一开始想着这个就是个排序题,可是越想越复杂,于是就想到了等长排序的方法,但是我写到最后有一个测试点过不去,后来发现全网基本上都是按算法笔记写的,A+B<B+A 这样,确实巧妙.等回头再修改自己的代码吧。