和谐星月

文章
2
资源
0
加入时间
2年10月17天

uva 10474 例题5-1

直接用sort 水过。。我在实现查找的时候是采用遍历数组的方式。。书上给出了lower_bound这个函数,百度学习了一下这个函数,,简单来说他就是利用二分查找来实现在有序的数组中查找大于或等于给定数的第一个位置。。返回值也就是大于或等于所要找的数的第一个位置。。于是在书上给出的解法中必须验证返回来的数字是不是跟要找的数相等,如果不等其实就是在该数组中没有要找的这个数。。接下来是引用一