贪心

这玩意真的很烦，贪心题不分难度我都想不出来……

也许是写的题太少了……

2023.9.27

P1367 蚂蚁

先不要管蚂蚁的编号，也就是把所有蚂蚁看成无差别的。

贪心里面貌似非常喜欢无差别这个性质：因为无差别，所以A，B相遇之后掉头，其实相当于继续往前走（而且方向不变），因为蚂蚁们没有区别。

然后就可以直接算出所有蚂蚁最终的位置。

可是题目要按照编号输出，怎么办呢？

我们发现对于一个蚂蚁A，如果它初始时左边的蚂蚁是L，右边的蚂蚁是R，那么它最终一定是在L和R中间，因为它一碰到L（或者R），就会往回弹，它永远不可能穿过去。

对于任何一只蚂蚁，它们的相对位置肯定就是初始时的相对位置。

证明：假设不是初始的相对位置，那么一定有一对蚂蚁x和y，x一开始在y左边，然后在y右边，那么x必然要穿过y，而这是不允许的。

所以再记一下从左到右每个蚂蚁应当是编号是多少的蚂蚁，记到编号数组里面，按照顺序输出就行了。