ex44.cpp

// Cho hệ gồm N hành động. Mỗi hành động được biểu diễn như một bộ đôi <Si, Fi> tương ứng với thời gian bắt đầu và thời gian kết thúc của mỗi hành động. Hãy tìm phương án thực hiện nhiều nhất các hành động được thực hiện bởi một máy hoặc một người sao cho hệ không xảy ra mâu thuẫn.

// Input:

// Dòng đầu tiên đưa vào số lượng bộ test T.
// Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm 3 dòng: dòng thứ nhất đưa vào số lượng hành động N; dòng tiếp theo đưa vào N số Si tương ứng với thời gian bắt đầu mỗi hành động; dòng cuối cùng đưa vào N số Fi tương ứng với thời gian kết thúc mỗi hành động; các số được viết cách nhau một vài khoảng trống.
// T, N, Si, Fi thỏa mãn ràng buộc: 1≤T≤100;  1≤N, Fi, Si≤1000.
// Output:

// Đưa số lượng lớn nhất các hành động có thể được thực thi bởi một máy hoặc một người.

#include <bits/stdc++.h>

using namespace std;

struct dta{
    int b,f;//begin,finish
};

bool cmp(dta a,dta b){
    return a.f<b.f;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        dta a[n];
        for(int i = 0;i<n;i++){
            cin>>a[n].b;
        }
        for(int i = 0;i<n;i++){
            cin>>a[n].f;
        }
        sort(a,a+n,cmp);
        int res = 1;
        int i = 0;
        for(int j = 1;j<n;j++){
            if(a[j].b>=a[i].f){
                res++;
                i = j;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}