map容器


2013 ACM-ICPC杭州赛区全国邀请赛

看了某人题解


shaolin 那题可以用 map<int ,int>   (key,value)

map 会根据 key 值 自动排序 因为和尚的id和战斗值都是唯一的

所以可以把key值设为 战斗值  那么 每次查找 相近的 就 快多了

要注意 如果 iterator指向 开头 map的 开头 x.begin()只能往后比




你可能感兴趣的:(map容器)