先来个离散化:STL大法好
sort(a+1, a+n+1); int size=unique(a+1, a+n+1)-(a-1);//离散化后元素个数 for(i=1; i<=n; i++) b[i]=lower_bound(a, a+size,b[i])-a;
弃坑。傻逼数据结构。