3 tháng trước

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