在C++种,好多贪婪算法都避免不了排序的步骤,所以我把排序的函数std::sort()
写下来,关于更多的sort()
函数的内容,可以看这篇文章,讲解的很清楚。
排序
#include <iostream>
#include<vector>
#include<algorithm>
using std::vector;
using std::cout;
using std::endl;
using std::sort;
int main()
{
vector<int> i0 = {3,16};
vector<int> i1 = {2,8};
vector<int> i2 = {1,6};
vector<int> i3 = {7,12};
vector<vector<int>> intervals = {i0, i1, i2, i3};
% 使用lambda函数给排序的规则
sort(intervals.begin(), intervals.end(), [](vector<int> a, vector<int> b){
return a[0] < b[0]; });
for (auto it=intervals.begin(); it!=intervals.end(); ++it)
{
for (auto &i:(*it))
{
cout << i <<',';
}
cout << ' ' << endl;
}
return 0;
}