Girdi: tamsayı dizisi ve diziden k sayıda en büyük öğeyi yazdırmamız gerekiyor.
Örnek:
Verilen dizi [12, 20, 14, 26, 30, 1, 70, 56]
En büyük 4 elemanı bulmalıyız, yani n = 4
Bu nedenle programımız 70, 56, 30 ve 26 yazdırmalıdır.
algoritma:
- Verilen diziyi artan düzende sıralayın.
- İlk k elemanı yazdırın.
C++ Kodu:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | //algoritmaornekleri.com #include <bits/stdc++.h> using namespace std; void nLarge(int array[], int size, int n) { // diziyi tersten sıralayın sort(array, array + size, greater<int> ()); // n tane büyük elemanı yazdırın for (int i = 0; i < n; i++) cout << array[i] << " "; } // sürücü program int main() { int array[] = { 12, 20, 14, 26, 30, 1, 70, 56 }; int size = sizeof(array) / sizeof(array[0]); int n = 4; nLarge(array, size, n); } |
Çıktı:
1 2 3 | 70 56 30 26 |
Add Comment