Abhinav và bạn bè
Bài học 11 trên 11 trong khóa học Sắp xếp nổi bọt của Coddy.
Thử thách
Trung bìnhAbhinav muốn tặng sách cho bạn bè vào ngày tình bạn. Cậu ấy có k người bạn nên phải mua k quyển sách. Cậu ấy đến một hiệu sách, trong đó có n quyển sách. Bạn được cung cấp một mảng gồm n số, mỗi phần tử biểu thị giá của một quyển sách. Ai biểu thị giá của quyển sách thứ i. Abhinav rất keo kiệt, cậu ấy muốn tặng những quyển sách rẻ nhất cho bạn bè. Hãy giúp cậu ấy tìm số tiền tối thiểu cần bỏ ra để mua k quyển sách.
Tạo một hàm có tên k_books nhận một mảng, độ dài của mảng (n) và một số nguyên k (k<=n). Trả về số tiền tối thiểu Abhinav cần bỏ ra để mua k quyển sách.
Tự làm thử
#include <stdio.h>
#include <stdlib.h>
int k_books(int* arr, int arr_size, int n, int k) {
// Viết code ở đây
return 0;
}
Tất cả bài học trong Sắp xếp nổi bọt
1Kiến thức cơ bản về sắp xếp nổi bọt
Giới thiệuCách hoạt động của sắp xếp nổi bọtHoán đổi các phần tử liền kềThuật toán sắp xếp nổi bọt3Thử thách luyện tập
Sắp xếp ngượcChênh lệch giữa giá trị lớn nhất và nhỏ nhấtPhần tử nhỏ thứ kAbhinav và bạn bèTự luyện tập: Trình biên dịch C online