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;
}
Do'stlaringiz bilan baham: |