Saralashdan maqsad
Masalaning shartida shuni so’ralgan bo’lishi mumkin
Saralash so’ralmagan. Lekin qandaydir qiymatni hisoblash uchun ro’yxatni dastlab saralansa hisoblash oson bo’ladi.
1 -ga misol
2-ga misol
Har xil sonlar masalasi.
Masala sharti: Berilgan massivdagi nechta har xil son borligini topish kerak.
Masalan: 7 8 7 6 3 8 6 9 6 1 sonlari berilgan.
Har xil sonlar: 7 8 6 3 9 1 – 6 ta.
Oddiy usul.
Har bir sonni o’zidan oldin uchraganligini har bir son bilan taqqoslash orqali tekshiramiz.
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
// Massiv saralanmagan tartibda berilgan deb tasavvur qilamiz
int different = 0;
for (int i = 1; i <= n; i++) {
bool exist = 0;
for (int j = 1; j < i; j++) {
if (a[i]==a[j]) {
exist = 1;
break;
}
}
if (!exist)
different ++;
}
Do'stlaringiz bilan baham: |