Phạm Trần Minh Hiếu
@2280600972
Code nè, khó hiểu thì hỏi rảnh thì tui trả lời ^^
include <stdio.h>
include <stdlib.h>
// Hàm so sánh để sắp xếp tăng dần int cmp(const void a, const void b) {
return (*(int*)a - *(int*)b);
}
int main() {
int N;
long long K;
scanf("%d %lld", &N, &K);
long long price[N];
for (int i = 0; i < N; i++) {
scanf("%lld", &price[i]);
}
qsort(price, N, sizeof(long long), cmp);
long long sum = 0;
int count = 0;
for (int i = 0; i < N; i++) {
if (sum + price[i] <= K) {
sum += price[i];
count++;
} else {
break;
}
}
printf("%d\n", count);
return 0;
}
Trả lời
0 Phản hồi
Bạn cần đăng nhập để tham gia thảo luận
Đăng nhập ngay