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)


Download 251.23 Kb.
Sana10.04.2023
Hajmi251.23 Kb.
#1348729
Bog'liq
shahzoda


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 109 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;
}
Download 251.23 Kb.

Do'stlaringiz bilan baham:




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