topshiriq Sizga bir o’lchamli massiv berilgan. Massivning chiroyliligi o’zidan oldingi elementdan qiymati katta bo’lgan elementlar soniga aytiladi. Boshqacha aytganda shunday a[i] > a[i-1] (I n)

2-Topshiriq
Sizga bir o’lchamli massiv berilgan. Massivning chiroyliligi o’zidan oldingi elementdan qiymati katta bo’lgan elementlar soniga aytiladi. Boshqacha aytganda shunday a[i] > a[i-1] (i=2..n) shartni qanoatlantiruvchi barcha i lar soniga aytiladi.
Massivning elementlarining o’rinlarini almashtirish mumkin. Massivning elementlarining o’rinlarini almashtirish orqali uning chiroyliligini iloji boricha eng katta qilish kerak.


Kiruvchi ma’lumotlar
Birinchi qatorda n butun soni - massiv elementlari soni beriladi(1 ≤ n ≤ 1000). Ikkinchi qatorda n ta son – massiv elementlari bitta probel bilan ajratilgan holda beriladi. Massiv elementlari butun qiymati 1 dan 10⁹ gacha bo’lishi mumkin.
Chiquvchi ma’lumotlar
Maksimal chiroylilikning qiymatini chiqaring.
Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	5 30 40 20 60 50	4
2	4 2 1 1 2	2

#include
using namespace std;
int getInvCount(int arr[], int n)
{
int inv_count = 0;
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j < n; j++)
if (arr[i] > arr[j])
inv_count++;
return inv_count;
}
// Driver Code
int main()
{
int s;
cout<<"arrayda nechta elementi bor: ";
cin>>s;
int arr[s];
for(int i=0;i{ cin>>arr[i];}
int n = sizeof(arr) / sizeof(arr[0]);
cout << " Almashishlar soni: "
<< getInvCount(arr, n);
return 0;
}