Dastur namunasi

Labaratoriya ishi
Dastur namunasi. Biz quyida namuna sifatida massivlarni qayta ishlash (tahlil qilish) bilan bog‘liq masalani qaraymiz. Masalani yechish algoritmini (psevdokod shaklida) ishlab chiqamiz va uni C++ tilidagi dasturga o‘tkazamiz.
Labotoriya topshirig‘i sharti. O‘rin almashtirishlardan iborat bo‘lgan N (N<=100) o‘lchamli A butun sonli massiv berilgan. Ushbu o‘rin almashtirishlardagi inversiyalari soni, ya’ni 𝐴𝑖 > 𝐴 , 𝑖 < 𝑗 shartni qanoatlantiruvchi barcha 𝐴𝑖 , 𝐴𝑗 juftliklar soni topilsin.
Masalani yechish algoritmi. Masalani yechish algoritmi massivning har bir A[i] elementini undan keyin joylashgan barcha A[j] elementlar bilan solishtirib, A[i]>A[j] shartni anytype A[N]; qanoatlantiradigan juftliklar sonini aniqlashga asoslangan. Bu g‘oyani quyidagi psevdokod orqali ifodalash mumkin:

juda sodda bo‘lgani uchun, uning C++ dagi dasturi matnini keltiramiz:

20 3 11 17 4 12 2 19 18

7 9 5 13 15 8

6 20 10 16 14 1

Kiruvchi ma’lumotlar fayli (input.txt) namunasi