Làm bằng c++ nhé : Bài 4. (2 điểm) Số chỗ ngồi Có N người được mời tham dự một cuộc triển lãm ra mắt sản phẩm mới của một công ty A, khách mời thứ i đăng ký đến vào đầu thời điểm thứ x, ra về vào cuối thời điểm thứ y (x < y). Ban tổ chức sẽ chuẩn bị chỗ ngồi cho các khách mời. Em hãy giúp Ban tổ chức tính xem cần phải chuẩn bị ít nhất bao nhiêu chỗ để các khách mời đến dự đều có chỗ ngồi trong thời gian họ tham dự triển lãm. Dữ liệu: Vào từ tệp văn bản BAI4.INP gồm: Dòng đầu tiên ghi số nguyên dương N là số lượng khách mời (1<N<10^4); Dòng thứ i trong N dòng tiếp theo ghi hai số nguyên không âm x, y, chỉ thời điểm khách đến và ra về (0<=x<=y2×10^3,i 1,2,...,N). Kết quả: Ghi ra tệp văn bản BAI4.OUT một số nguyên dương là số chỗ ngồi ít nhất Ban tổ chức cần chuẩn bị Ví dụ: BA14.INP 6 1 2 2 5 5 7 6 7 1 3 9 11 BAI4.OUT 3

`text{CODE}`

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct E {
    ll t;
    int tp;
};
bool cmp(const E& a, const E& b) {
    if (a.t == b.t) {
        return a.tp > b.tp;
    }
    return a.t < b.t;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    ll n, x, y;
    cin >> n;

    vector<E> e;

    for (ll i = 0; i < n; i++) {
        cin >> x >> y;
        e.push_back({x, 1});
        e.push_back({y, 0});
    }

    sort(e.begin(), e.end(), cmp);

    ll d = 0, m = 0;

    for (const E& ev : e) {
        if (ev.tp == 1) {
            d++;
            m = max(m, d);
        } else {
            d--;
        }
    }

    cout << m << "\n";

    return 0;
}

#include<bits/stdc++.h>
#define ll long long
using namespace std;

struct sk {
    ll x;
    bool y;
};
bool cmp( sk a,  sk b) {
    if (a.x == b.x) {
        return a.y;
    }
    return a.x < b.x;
}
ll ans(sk a[], ll n) {
    sort(a, a+n, cmp);
    ll dem = 0,maxi = 0;
    for (ll i = 0; i < n; ++i) {
        if (a[i].y) {
            dem++;
            maxi = max(maxi, dem);
        } else {
            dem--;
        }
    }
    return maxi;
}
sk a[20005];
int main() {
    ll n,x,y;
    cin >> n;
    for (ll i = 0;i < n;i++) {
        cin >> x >> y;
        a[2*i] = {x, 1}; 
        a[2*i+1] = {y, 0}; 
    }
    cout <<ans(a, 2*n);
}