#include <stdio.h> #define N 10000 int main(){ int n,w,i,j;float a[N]={0},p[N]={0},g[N]={0},sum=0,free=0,t;scanf("%d %d",&n,&w); for(i=1;i<=n;i++){scanf("%f %f",&g[i],&p[i]); a[i]=p[i]/g[i];} for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(a[i]<a[j]) {t=a[i];a[i]=a[j];a[j]=t; t=g[i];g[i]=g[j];g[j]=t; t=p[i];p[i]=p[j]; p[j]=t;}}} for(i=n;i>=1;i--){ if(free+g[i]<=w){free+=g[i];sum+=p[i];} else{sum+=(w-free)*a[i];break;}} printf("%.1f",sum); return 0;}c语言版
#include <stdio.h> #define N 10000 int main(){ int i,j,n,max; // n是物品的数量,max是背包装的最大重量 float w[N]={0},p[N]={0},q[N]={0},sum=0,free=0,t; scanf("%d %d",&n,&max); for(i=1;i<=n;i++){ scanf("%f %f",&w[i],&p[i]); // w[i]是第i件物品的重量,p[i]是第i件物品的价值 q[i]=p[i]/w[i]; // 这里的q[i]是表示第i件物品的价值密度 } for(i=1;i<=n;i++){ // 接下来这段代码虽然很长,但是很简单,这是个排序,就是按价值密度来排序,但是要注意,如果我们交换第i件物品和第j件物品时,他们的 1价值密度 2重量 3价值 都要同时交换,因为这是一一对应的, for(j=1;j<=n;j++){ if(q[i]<q[j]){ t=q[i]; q[i]=q[j]; q[j]=t; t=w[i];
C语言版本: #include<stdio.h> #define N 10000 int main(){ int i,j,n,max; //n是物品的数量,max是背包装的最大重量 float w[N]={0},p[N]={0},q[N]={0},sum=0,free=0,t; // cin>>n>>max; scanf("%d %d",&n,&max); for(i=1;i<=n;i++){ scanf("%f %f",&w[i],&p[i]); //w[i]是第i件物品的重量,p[i]是第i件物品的价值 // cin>>w[i]>>p[i]; q[i]=p[i]/w[i]; //这里的q[i]是表示第i件物品的价值密度 } for(i=1;i<=n;i++){ //接下来这段代码虽然很长,但是很简单,这是个排序,就是按价值密度来排序,但是要注意,如果我们交换第i件物品和第j件物品时,他们的 1价值密度 2重量 3价值 都要同时交换,因为这是一一对应的, for(j=1;j<=n;j++){ if(q[i]<q[j]){ t=q[i]; q[i]=q[j];
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:973 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:593 |
淘淘的名单 (C语言代码)答案错误???浏览:590 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:510 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1589 |
Wu-求圆的面积 (C++代码)浏览:1883 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:558 |
星期判断机 (C语言代码)浏览:854 |
出圈】指针malloc版浏览:355 |