把sort库函数的使用总结一下：

1、头文件#include   时间复杂度nlog(n)

2、使用格式 sort（arr.begin(), arr.end()）；

3、默认使用升序排序，第三个参数默认使用less()

4、如果需要进行降序排序，可以加入第三个参数为greater()   (T可以使用默认模板参数，也可以自己直接给出，比如要排序的数组存放int类型元素，直接给出int即可)

5、使用greater()  与  less() 需要引入头文件#include

6、还可以根据自己的想法写出一个仿函数来进行比较，比如一个二维数组，我需要根据每个数组中的第二个元素进行排序：

class Com
{
public:
    bool operator()(const vector& left, const vector& right)
    {
        return left[1] < right[1];
    }
};

 多机调度问题（贪心）

某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时间
输入
        第一行T（1

        n，m（1<=n<=10000，
        1<=m<=100），接下来的一行是n个整数ti（1<=t<=100)。
输出
        所需的最短时间

 按照加工时间长短进行排序

首先进行区分，如果机器个数大于等于任务个数那么直接每台机器一个任务，找最大任务时间即可

当任务个数更多时，给每个机器分配时间最长的任务，然后按顺序将剩余的任务按时间高低逐个安排给最新运行完成的机器。

#include
#include
#include
using namespace std;
#include
class Com
{
public:bool operator()(const int& left, const int& right){return left > right;}
};class solution
{
public:int MinTime(vector work, int m){sort(work.begin(), work.end(), Com());// sort(work.begin(), work.end(), greater());int n = work.size();if (m >= n)return work[0];else{for (int i = m; i < n; i++){int min = 0;for (int j = 1; j < m; j++){if (work[j] < work[min])min = j;}work[min] += work[i];}}int res = 0;for (int i = 0; i < m; i++)res = max(work[i], res);return res;}
};void Test_MinTime()
{vector v = { 1,5,7,10,2,3 };solution s;/*int m;cout << "请输入机器个数:" << endl;*/cout<< s.MinTime(v, 3) <

#include
#include
#include
using namespace std;class Com7
{
public:bool operator()(const vector& left, const vector& right){return left[1] < right[1];}
};class solution7
{
public:int GetMax(vector> arr){sort(arr.begin(), arr.end(), Com7());int num = 1;int i = 0;for (int j = 1; j < arr.size(); j++){if (arr[j][0] >= arr[i][1]){i = j;num++;}}return num;}
};void Test7()
{solution7 s;vector> arr = { {0,6},{5,7},{8,11},{8,12},{6,10},{1,4},{3,5},{3,8},{5,9} };cout << s.GetMax(arr) << endl;
}