在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;}

