大神帮帮忙,c或c++

发布网友发布时间：2023-06-25 19:25

共2个回答

热心网友时间：2024-10-22 10:44

#include <stdio.h>
#include <string.h>

typedef struct {
    int gi;
    int pi;
    double di; //单位重量物品的价值
}wpinfo;

int wplen = sizeof(wpinfo);

void bubble_sort(wpinfo *v, int length) {
    int i, j;
    wpinfo wi;
    for (i=0;i<length-1;i++) {
        for (j=0;j<length-1-i;j++) {
            if (v[j].di<v[j+1].di) {
                memcpy(&wi,     &v[j],   wplen);
                memcpy(&v[j],   &v[j+1], wplen);
                memcpy(&v[j+1], &wi,     wplen);
            }
        }
    }
}

int main() {
    int i, n, w;
    double price = 0.0f;

    wpinfo wi[100]; //n最大100,自行修改
    printf("输入n w:");
    scanf("%d %d", &n, &w);
    printf("输入各物品 gi, pi:\n");

    for (i=0;i<n;i++) {
        scanf("%d %d", &wi[i].gi, &wi[i].pi);
        wi[i].di = (double)wi[i].pi/wi[i].gi;
    }

    //按di，从大到小排列
    bubble_sort(wi, n);

    i=0;
    while (w>0) {
        if (wi[i].gi>=w) {
            price += w * wi[i].di;
            w = 0;
        } else { //gi<w
            price += wi[i].pi;
            w-=wi[i].gi;
        }
        i++;
    }

    printf("最大载货价值：%.1f\n", price);

    return 0;
}

热心网友时间：2024-10-22 10:45

#include<stdio.h>

#include<string.h>

void swap(int *a,int *b)

{

int t ;

t = *a;

*a = *b;

*b = t;

}

int main(void)

{

float aver[10000],total = 0.0;

int pi[10000],gi[10000];

int sum = 0;

int n,m;

int w;

int i,j;

float t;

int max;

scanf("%d%d",&n,&w);

for(i = 0; i < n; i++)

{

scanf("%d%d",&gi[i],&pi[i]);

aver[i] = (1.0*pi[i])/gi[i];

}

for(i = 0; i < n-1; i++)

{

max = i;

for(j = i+1; j < n; j++)

if(aver[max] < aver[j])

max = j;

t = aver[max];

aver[max] = aver[i];

aver[i] = t;

swap(&gi[max],&gi[i]);

swap(&pi[max],&pi[i]);

}

for(i = 0; i< n; i++)

{

sum = sum + gi[i];

if(sum >= 36)

break;

}

if(i == n)

{

for(m = 0; m<n;m++)

total += pi[m];

}

else

{

for(j = 0; j<i;j++)

total += pi[j];

total = total+aver[j]*(36.0-(sum - gi[j]));

}

printf("%.1f",total);

return 0;

}