Kiruvchi ma’lumotlar


Download 78.48 Kb.
Sana18.05.2020
Hajmi78.48 Kb.
#107435
Bog'liq
4-lob


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 ≤ 105). 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;

}


Download 78.48 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling