刚开始想着老老实实一个一个块往下掉写了半天,吃了个泡面发现直接排序就可以啊啊啊
#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);
//·······
}
写的别的倒没啥记的,下班!