区间问题

通过区间问题，更加深刻的了解了pair的用法，用sort函数对pair进行排序的时候，默认的是根据pair的first的进行升序，也可以自定义比较函数，如下：

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(const pair<int,int>&a, const pair<int,int>&b)
{
    return a.second > b.second;
}
int main()
{
    int n = 5, s[] = { 10,2,4,6,8 }, t[] = { 3,5,7,9,10 };
    pair <int, int> itv[100];
    for (int i = 0; i < n; i++)
    {
        itv[i].first = t[i];
        itv[i].second = s[i];
    }
    sort(itv, itv + n,cmp);
    for (int i = 0; i < 5; i++)
        cout << itv[i].first << " " << itv[i].second << endl;
    return 0;
}

对于区间问题的解法，果然大佬的方法比我们的简单和代码质量高了很多

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n = 5, s[] = { 10,2,4,6,8 }, t[] = { 3,5,7,9,10 };
    pair <int, int> itv[100];
    for (int i = 0; i < n; i++)
    {
        itv[i].first = t[i];
        itv[i].second = s[i];
    }
    sort(itv, itv + n);
    int ans = 0, k = 0;//k为最后所选工作结束时间
    for (int i = 0; i < n; i++)
    {
        if (k < itv[i].second)
        {
            ans++;
            k = itv[i].first;
        }
    }
    cout << ans << endl;
    return 0;
}

//感觉最好解决这个问题的做法就是使用了pair，不像我解决时用得时queue再加一个结构体，那样的话还要自定义比较函数