最大不相交子区间数量

这一年大概也就在这道题比较有价值了。。。

//手写了冒泡排序，根据机器任务的结束时间进行排序，设置了一个last记录上一个end
#include <iostream>
#include <climits>
using namespace std;

struct Machine{
    int start;
    int end;
};

void swap(Machine &a,Machine &b) {
    Machine t = a;
    a = b;
    b = t;
}

void bubblesort(Machine a[],int n){
    bool flag = false;
    for(int i = 0;i < n;i ++){
        for(int j = 0;j < n - i - 1;j ++){
            if(a[j].end > a[j+1].end){
                swap(a[j],a[j+1]);
                flag = true;
            }
        }
        if(!flag) break;
    }
}

int main(){
    int n;
    cin >> n;
    Machine m[n];
    for(int i = 0;i < n;i ++){
        cin >> m[i].start >> m[i].end;
    }

    bubblesort(m,n);

    int max = 0;
    int last = INT_MIN;
    for(int i = 0;i < n;i ++){
        if(m[i].start > last){
            max ++;
            last = m[i].end;
        }
    }
    cout << max;
    return 0;

}