Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*Dato un insieme di oggetti, ognuno identificato da peso e valore, si definisca la
- struttura dati per memorizzare i singoli oggetti. Si scriva quindi una funzione in C che,
- dato l’insieme ed un numero N, scelga gli N migliori oggetti dall’insieme ottimizzando
- il rapporto valore/peso degli oggetti scelti (gli N oggetti a più alto rapporto valore/peso)*/
- #include <stdio.h>
- #define DIM 6
- typedef struct
- {
- float valore;
- float peso;
- }numero;
- void funzione(numero* );
- int main()
- {
- int i;
- numero array[DIM];
- for(i=0; i<DIM; i++)
- {
- printf("numero (%d):\n", i);
- scanf("%f", &array[i].valore);
- scanf("%f", &array[i].peso);
- }
- funzione(array);
- }
- void funzione(numero* a)
- {
- float maxv;
- float maxp;
- int i,j;
- for(i=0; i<DIM; i++)
- {
- for(j=i+1; j<DIM; j++)
- {
- if((a[i].valore/a[i].peso)>(a[j].valore/a[j].peso))
- {
- maxv=a[i].valore;
- maxp=a[i].peso;
- }
- }
- }
- printf("I numeri corrispondenti sono:\n");
- printf("Il valore massimo e': %d", maxv);
- printf("\n");
- printf("Il peso massimo e': %d", maxp);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement