【百练】圣诞老人的礼物-Santa Clau’s Gifts（c语言）

题目描述
圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。

输入
第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个数用空格隔开。其余n行每行对应一箱糖果，由两部分组成，分别为一箱糖果的价值正整数v和重量正整数w，中间用空格隔开。

输出
输出圣诞老人能带走的糖果的最大总价值，保留1位小数。输出为一行，以换行符结束。

样例输入
4 15
100 4
412 8
266 7
591 2
样例输出
1193.0

#include<stdio.h>
struct gifts
{int value,weight;double average;
}a[110];
int main(){struct gifts gift; int n,w;scanf("%d %d",&n,&w);for(int i=0;i<n;i++){scanf("%d %d",&a[i].value,&a[i].weight);a[i].average=a[i].value/a[i].weight;}for(int i=0;i<n-1;i++)for(int j=i+1;j<n;j++)if(a[i].average<a[j].average){gift=a[i];a[i]=a[j];a[j]=gift;}double allvalue=0;for(int i=0;i<n;i++){if(a[i].weight<=w){w-=a[i].weight;allvalue+=a[i].value;}else{allvalue=allvalue+a[i].average*w;break;}}printf("%.1f",allvalue);}

【百练】圣诞老人的礼物-Santa Clau’s Gifts（c语言）相关推荐

百练-4110 圣诞老人的礼物-Santa Clau’s Gifts
4110:圣诞老人的礼物-Santa Clau's Gifts 查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了,在城市A中圣诞老人准备分发 ...
Bailian4110 圣诞老人的礼物-Santa Clau’s Gifts【背包+贪心】
4110:圣诞老人的礼物-Santa Clau's Gifts 总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖 ...
4110:圣诞老人的礼物-Santa Clau’s Gifts(java)
4110:圣诞老人的礼物-Santa Clau's Gifts(java) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任 ...
Poj百练 4110:圣诞老人的礼物-Santa Clau’s Gifts （分类：贪心）
解法: 按礼物的价值/重量比从大到小依次选取礼物,对选取的礼物尽可能多地装,直到达到总重量w 复杂度: O(nlogn) #include<cstdio> #include<alg ...
POJ 4110:圣诞老人的礼物-Santa Clau’s Gifts
描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能 ...
4110:圣诞老人的礼物-Santa Clau’s Gifts
总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞 ...
圣诞老人的礼物-Santa Clau’s Gifts
题目描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果, 每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走. 圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老 ...
程序设计入门经典题解(百练篇)
参考链接:PKU百练题解(Bailian) Bailian1017 装箱问题[贪心] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索]_海岛Blo ...
百练，4103，踩方格
百练,4103,踩方格普通做法:(也可以找规律) #include #include//要调用memset函数,头文件 using namespace std; int visited[50][50 ...

【百练】圣诞老人的礼物-Santa Clau’s Gifts（c语言）

【百练】圣诞老人的礼物-Santa Clau’s Gifts（c语言）相关推荐

最新文章

热门文章