sdudyl的博客

lower_bound函数：返回第一个等于x的位置，若没有，返回-1。upper_bound函数：返回第一个大于x的位置，若没有，返回-1。#include<iostream>using namespace std;int lower_bound(int A[], int left, int right, int x)//返回第一个等于x的位置{ int mid, ans; while (left <= right) { mid = (left + right) / 2

（今天在做程序设计思维作业时，遇到了一个坑，记录一下）map内置函数find，当查找不成功时，返回值为end（）,例如if(mp.find(13)!=mp.end()) cout<<"Found"<<endl;但是还有一种查找方法，即使用方括号[ ]直接查找，例如if(mp[13]) cout<<"Found"<<endl;但是有一点需要注意，如果使用方括号[ ]来直接查找的话，比如mp[13],如果没有查找到13，进而会将13插入到