随笔分类 -  排序与统计

摘要：分类：排序与坐标映射题意：给定木棒上蚂蚁的位置，木棒的长度，运动方向和速度，以及时间，确定之后蚂蚁的状态。蚂蚁碰撞同时改变方向，速度不变输入：组数， 木棒长度， 时间T， 蚂蚁个数n， 以下n行是蚂蚁的位置（距离左端），以及运动方向输出：按照输入顺序，每只蚂蚁的状态，掉下则为“Fell off”，正在碰撞为“Turning”， 其余为位置和方向解法： 核心：关注最终结果，“对穿”，见《训练指南》 关键：如何“按照输入顺序”输出“最终结果” 对每只蚂蚁记录其inputOrder为输入顺序，再按照初始位置排序，注意这个排序的下标即为最终终态的蚂蚁下标，记录为finalPo... 阅读全文