algorithm库函数

#include<bits/stdc++.h>//一键包含所有STL库的头文件 但是visual studio不能用

不过绝大部分竞赛编译器都可以用

#include<algorithm>

vector<int>myscore;
vector<int>::iterator iter ;
find(myscore.begin(),myscore.end(),a);//查找元素,返回一个iterator
	iter = find(myscore.begin(), myscore.end(),a);
	if (iter != myscore.end())
		cout << "find it: "<<a<<" At: "<<iter-myscore.begin();
int cmp(int a, int b)
{return a > b;}
sort(myscore.begin(), myscore.end(),cmp);//升序排序 第三个函数
//可以自定义比较函数 return>为降序 <为升序
nth_element(v.begin(), v.begin()+n, v.end());//把第n小的数字放在n位置
//类似于快排的做法,但最后该数组可能还没有排好 无返回值
count(myscore.begin(), myscore.end(),int a);//查找某个元素出现的次数
int newLength=unique(v.begin(), v.end())-v.begin();//把数字中所有重复的数字
//排在后面返回排好后的指向第一个重复数字的迭代器 这样写可以获得所有无重复数字的数组长度
//必须在排好序才能用unique