１．nth_element()：找到第几大的数。用法：nth_element(a,a+k,a+n),返回一个数组ａ中第ｋ大的数，时间复杂度比较小，头文件#include <algorithm>。
２．lower_bound()。函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置。
用法：lower_bound(b,b+n,k)-b,b为数组，在b中找大于等于k的位置的地址,返回值-b为下标。
３．unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>
3 sscanf()的一些用法
sscanf() 的作用：从一个字符串中读进与指定格式相符的数据.
原型: int sscanf (const char *str,const char * format,........);
说明： sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。转换后的结果存于对应的参数内。
成功则返回参数数目，失败则返回0。
注意：sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。
大家都知道sscanf是一个很好用的函数，利用它可以从字符串中取出整数、浮点数和字符串等等。它的使用方法简单，特别对于整数和浮点数来说。
这里就举几个经常用到的例子来说明他的用法，便于大家深刻理解他的用法.
#include<stdio.h> #include<stdlib.h> #include<string.h> int main(){ char str[100]; //用法一：取指定长度的字符串 sscanf("12345","%4s",str); printf("用法一 str = %s ",str); //用法二：格式化时间 int year,month,day,hour,minute,second; sscanf("2013/02/13 14:55:34","%d/%d/%d %d:%d:%d",&year,&month,&day,&hour,&minute,&second); printf("用法二 time = %d-%d-%d %d:%d:%d ",year,month,day,hour,minute,second); //用法三：读入字符串 sscanf("12345","%s",str); printf("用法三 str = %s ",str); //用法四：%*d 和 %*s 加了星号 (*) 表示跳过此数据不读入. (也就是不把此数据读入参数中) sscanf("12345acc","%*d%s",str); printf("用法四 str = %s ",str); //用法五：取到指定字符为止的字符串。如在下例中，取遇到'+'为止字符串。 sscanf("12345+acc","%[^+]",str); printf("用法五 str = %s ",str); //用法六：取到指定字符集为止的字符串。如在下例中，取遇到小写字母为止的字符串。 sscanf("12345+acc121","%[^a-z]",str); printf("用法六 str = %s ",str); return 0; }