bklotus的博客

函数功能与使用： unique(a.begin,a.end) “删除”a当中相邻的重复值，并返回删除后的尾指针。 由于是相邻的重复值，所以需要先排好序。 例 int len=10,i; int a[10]={5,3,2,2,1,2,6,6,4,5}; printf("len=%d\n",len); for(i=0;i10;i++){ pr

函数功能与使用： nth_element(a.start, a.start+k, a.end) 将a中第k小的数放到第k个位置，并且小于该元素的排在前面，大于的排在后面，但前后不一定是有序的 O( n*log(n) ) 例： int n,k,i,j; while(~scanf("%d%d",&n,&k)){ for(i=0;i<n;i++){

upper_bound和lower_bound是两个做题时总能碰到的函数，由于其极低的时间复杂度而用处广泛。 函数功能： upper_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大于 val的地址。 lower_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个 大