排序tip

• memset

memset (数组名, 初始值, 数组长度);

• sort

#include<algorithm>
sort(a, a+N, cmp)；

bool cmp(int a,int b)
{
	return a>b; //升序
}

vector
建立：
vector<pair<int,int>> vec;
插入：
vec.push_back(make_pair(a,b));
排序：
sort(vec.begin(),vec.end(),cmp);
*cmp可以省略。
遍历：
vector<pair<int,int>>::iterator it;
for(it = vec.begin();it != vec.end(); it++)
使用：
it->first：取出第一个int。
it->second

四舍五入：
sp = ((double)((int)((sp + 0.005) * 100))) / 100;

大小写转换：
转小写：tolower(a)
转大写：toupper(a)

输入包括空格的一整行：

#include<string>
char ignore;
string words[100];
ignore = cin.get();
getline(cin, words)；