zhangx0710的博客

/* 题意：n个机器人,有的往左走有的往右走, 同一时间在同一个整数点的机器人爆炸， 碰到墙改变方向 题解： 1.按位置排序 2.分奇数偶数讨论，因为奇数和偶数之间不会爆炸 3.如果一个向左的机器人，在左端没有其他相同奇偶性的点存在的情况下必然与右端相撞 4.左扫一次右扫一次 p.s. 学会 int i=vc.back() 最后一个元素 vc.pop_back() 弹出最后一个元素 */ #include<bits/stdc++.h> using namespace std; #defin