离散化模板
vector<int>a;//储存所有待离散化的值
sort(a.begin(),a.end());
a.erase(unique(a.begin(),a.end()),a.end());//去掉重复元素；
//二分求出x对应的离散化的值；
int find(int x)
{
int l=0;r=a.size()-1;
while(l<r)
{
int mid=(l+r)/2;
if(a[mid]>=x)r=mid;
else l=mid+1;
}
return r+1;
}
OPPO公司福利 630人发布