题目链接: Uva10474 Where is the Marble?
涉及的知识点
- lower_bound
分析
典型的水题， lower_bound()返回的是一个有序的非递减数列第一个大于等于查询值的位置。
如果要在
1, 2, 2, 3, 3, 3, 4, 5, 7
找寻2, 则返回所在的位置，检查该位置的数值是否为2
找寻6, 返回7所在位置
题目链接: Uva10474 Where is the Marble?
典型的水题， lower_bound()返回的是一个有序的非递减数列第一个大于等于查询值的位置。
如果要在
1, 2, 2, 3, 3, 3, 4, 5, 7
找寻2, 则返回所在的位置，检查该位置的数值是否为2
找寻6, 返回7所在位置