Welcome! You have been invited by Mayakala to join our community. Please click here to register.
1 người đang xem
Bài viết: 28 Tìm chủ đề
3529 8
Link bài:

Thuật toán:


  • Với bài này, ta sắp xếp các chương trình theo thứ tự lớn dần về thời gian bắt đầu phát sóng.
  • Dùng 2 vòng for để đếm thủ công.

Code:

Mã:
#include <bits/stdc++.h>
#define ii pair<int, int>
#define fi first
#define se second
#define rep(k, n) for (int i = k; i <= n; i++)
using namespace std;

int n, ans;
ii a[1007];

void read(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    //freopen("TIVI.INP", "r", stdin);
    //freopen("TIVI.OUT", "w", stdout);
    cin >> n;
    rep(1, n) cin >> a[i].fi >> a[i].se;
}
void run(){
    sort(a+1, a+n+1);
    rep(1, n-1)
        for (int j = i+1; j <= n; j++)
            if(a[i].se > a[j].fi){
                ans++;
            }else break;
    cout << ans;
}

int main(){
    read();
    run();

    return 0;
}
 

Những người đang xem chủ đề này

Back