1.atoi( )
atoi函数把字符串转换成整型数
所需包含头文件: #include <cstdlib>
2.exit( )
使程序在 main 以外的函数中终止。要实现这一点,可以使用 exit 函数。
所需包含头文件: #include <cstdlib>
3.nth_element
nth_elemet作为stl类的一个求第k大的数,据说平均复杂度是o(n);
nth_element(a+1,a+k,a+1+n),从a[1]到a[n]中找第k小的数;
如果找第k大,和sort一样
bool cmp(int a,int b)
{
return a>b;
}
nth_element(a+1,a+k,a+1+n,cmp);