Kiruvchi ma’lumotlar

9-Topshiriq

Son o’qida N ta kesma o’zining chap va ong uchining koordinatalari a[i] va b[i] lar bilan berilgan.

Agar a[i]b[j] shart bajarilsa u holda j-kesma i-kesma ichiga tushadi. Ichma-ich tushuvchi nechta kesmalar juftligi borligini aniqlang.
Kiruvchi ma’lumotlar

Birinchi qatorda n butun soni - kesmalar soni beriladi(1 ≤ n ≤ 10⁵). Keyingi n ta qatorda a[i] va b[i] kesma uchlari koordinatalari beriladi. a[i]9 dan oshmaydi.

Chiquvchi ma’lumotlar

Bitta butun sonni – masalanign javobini chiqaring.

Dastur kodi

#include 

using namespace std;

struct point{

    int x, y;

};

main(){

    int n, cnt = 0;

    cin >> n;

    point a[n + 1];

    for(int i = 1; i <= n; i++){

        cin >> a[i].x >> a[i].y;

    }

    for(int i = 1; i <= n; i++){

        for(int j = 1; j <= n; j++){

            if(i == j) continue;

            if(a[j].x > a[i].x and a[j].y < a[i].y){

                cnt ++;

            }

        }

    }

    cout << cnt;

}