贪心（二）NYOJ14题

#include <iostream>
#include<cmath>
#include "algorithm"
using namespace std;

struct Point
{
    int a;
    int b;
};
bool cmp(const Point &X, const Point &Y)
{
    return X.b  <  Y.b;
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        Point point[m];
        for(int i=;i<m;i++)
        {
            cin >> point[i].a >> point[i].b;
        }
        sort(point,point+m,cmp);
        int end = point[].b;
        int sum = ;
        for(int i=;i<m;i++)
        {
            if(point[i].a > end)
            {
                end = point[i].b;
                sum++;
            }
        }
        cout << sum+ << endl;
    }
    return ;
}
//ac

思想就是优先选取开始时间晚的。

代码实现没有问题就是思路没有这么简单