This is a file preview. Join to view the original file.
#include <stdio.h> void orderVector(int p[], int n){ for(int i = 0; i < n; i++){ for(int j = i+1; j < n; j++){ if(p[i] > p[j]){ int tmp = p[j]; p[j] = p[i]; p[i] = tmp; } } } } int minorQuantity(int w, int p[], int n){ int qtde = 0; orderVector(p,n); int i = n-1; if (w == 0){ return qtde; } else{ while (i >= 0){ if (p[i] <= w){ w -= p[i]; qtde++; i--; } else{ i--; } } if(w > 0){ printf("sobraram %d comprimidos\n", w); return qtde; } else{ return qtde; } } } int main() { int w; int p[]={10,13,12,23,9,15,16,17,18,19,20}; int n = 11; printf("quantidade de comprimidos: "); scanf("%d", &w); // w = 100; printf("quantidade de frascos usados: %d\n", minorQuantity(w, p, n)); }