Abhinav i jego przyjaciele

Lekcja 11 z 11 w kursie Sortowanie bąbelkowe w Coddy.

Wyzwanie

Średni

Abhinav chce podarować książki swoim przyjaciołom z okazji dnia przyjaźni. Ma k przyjaciół, więc musi kupić k książek. Odwiedził księgarnię, w której było n książek. Otrzymujesz tablicę n liczb, z których każda oznacza cenę książki. A_i oznacza cenę i-tej książki. Abhinav jest bardzo skąpy i chce podarować swoim przyjaciołom k najtańszych książek. Pomóż mu znaleźć minimalną kwotę, jaką musi wydać na zakup k książek.

Utwórz funkcję o nazwie k_books, która przyjmuje tablicę, jej długość (n) oraz liczbę całkowitą k (k<=n). Zwróć minimalną kwotę, jaką Abhinav musi wydać na zakup k książek.

Spróbuj swoich sił

#include <stdio.h>
#include <stdlib.h>

int k_books(int* arr, int arr_size, int n, int k) {
    // Wpisz kod tutaj
    return 0;
}

Wszystkie lekcje w sekcji Sortowanie bąbelkowe

1Podstawy sortowania bąbelkowego

Wprowadzenie Jak działa sortowanie bąbelkowe Zamiana sąsiednich elementów Algorytm sortowania bąbelkowego

2Analiza

Analiza złożoności Adaptacyjność Stabilność

3Zadania praktyczne

Sortowanie odwrotne Różnica między maksimum a minimum k-ty najmniejszy elementAbhinav i jego przyjaciele

Poćwicz samodzielnie: Kompilator C online