2013 ACM-ICPC杭州赛区全国邀请赛
看了某人题解
shaolin 那题可以用 map<int ,int> (key,value)
map 会根据 key 值 自动排序 因为和尚的id和战斗值都是唯一的
所以可以把key值设为 战斗值 那么 每次查找 相近的 就 快多了
要注意 如果 iterator指向 开头 map的 开头 x.begin()只能往后比
2013 ACM-ICPC杭州赛区全国邀请赛
看了某人题解
shaolin 那题可以用 map<int ,int> (key,value)
map 会根据 key 值 自动排序 因为和尚的id和战斗值都是唯一的
所以可以把key值设为 战斗值 那么 每次查找 相近的 就 快多了
要注意 如果 iterator指向 开头 map的 开头 x.begin()只能往后比