codeforces 405A.Gravity Flip +sort()

刚开始想着老老实实一个一个块往下掉写了半天，吃了个泡面发现直接排序就可以啊啊啊

#include<iostream>
#include<algorithm>//包含sort()
#include<vector>
using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++)
		cin >> a[i];

	sort(a.begin(), a.end());//默认升序

	for (int i = 0; i < n; i++)
	{
		cout<< a[i] <<" ";
	}

	cin.get();
}

************************************************************************************

写点学到的sort()：

在<algorithm>库里，格式为sort(起始地址，结束地址，比较函数/函数对象)，比较函数可以不用，省略掉（此时默认升序排列），用的话一般是lambda表达式或者自定义函数。

//普通/动态数组都可以用
int b[3] = { 5,2,7 };
vector<int> a = { 2,8,3,7,1,6 };
sort(b, b + 3);
sort(a.begin(), a.end());

加上第三个参数实现倒序排列：

用例：    vector<int> vec = {2,8,3,7,1,6};

        1.用lambda表达式如下：

sort(vec.begin(), vec.end(), [](int a, int b)
{
	return a > b;//a<b实现升序
});

        2.自定义函数：

//要是bool类型函数
bool cmp(const int& a, const int& b)
{
	return a > b;
//实现过程参考http://t.csdnimg.cn/rWVWb，写的很好理解
}

int main()
{
    //·······
    sort(vec.begin(), vec.end(), cmp);
    //·······
}

写的别的倒没啥记的，下班！