小胖吃肉

原创 2015年11月20日 17:16:03

小胖吃肉

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

众所周知,小胖非常喜欢吃肉。有一天,小胖发现了很多块肉。由于每一块肉的大小都不一样,并且每一块肉带给小胖的愉悦程度都不一样。但是因为小胖太胖了,所以小胖的妈妈规定小胖最多可以吃x体积的肉。小胖现在来求助于你,想让你找到一个最优的吃肉方式,使得小胖获得的愉悦度最高。
注:小胖可以只吃一块肉的一部分。

输入

首先输入一个整数T,代表有T组数据。
接下来的每组数据的第一行输入两个整数n,x。代表小胖发现了n块肉。小胖最多可以吃x体积的肉。
(n<=1000,x<=10000)
接下来的n行,每行输入两个整数a,b。代表这块肉的体积为a,单位体积的这块肉可以给小胖带来b的愉悦度。
(a<=1000,b<=10000)

输出

输出小胖最多可以获得的愉悦度为多少。

示例输入

1
2 3
10 1
1 3

示例输出

5

提示

小胖可以选择吃第二种肉1体积,吃第一种肉2体积,一共可以获得3+1*2=5的愉悦度

来源

 

示例程序

 
#include<stdio.h>  
#include<stdlib.h>  
struct node  
{  
    int num,data;  
}a[10000];  
int cmp(const void *a,const void *b)  
{  
    return (*(struct node *)b).data>(*(struct node *)a).data?1:-1;  
}  
int main()  
{  
    int i,j,n,m,k,t;  
    scanf("%d",&n);  
    for(i=0;i<n;i++)  
    {  
        scanf("%d %d",&k,&t);  
        for(j=0;j<k;j++)  
            scanf("%d %d",&a[j].num,&a[j].data);  
        qsort(a,k,sizeof(a[0]),cmp);  
        m=0;  
        for(j=0;j<k;)  
        {  
            if(a[j].num>0&&t>0)  
            {  
                a[j].num--;  
                m+=a[j].data;  
                t--;  
            }  
            else  
                j++;  
        }  
        printf("%d\n",m);  
    }  
} 

版权声明: https://blog.csdn.net/guoqingshuang/article/details/49949529

佛家吃肉的问题

前天中午,和同事们一起在讨论和尚吃肉的问题,始终也没有讨论出什么的结果来。     于是,自己上网搜了一些资料。略微总结了一下:      1.  由于佛家刚开始的时候,乞食为主。在乞食时,施主给...
  • handong106324
  • handong106324
  • 2015-08-30 15:21:17
  • 443

小胖软件安装和破解教程

  • 2014年08月18日 11:29
  • 732KB
  • 下载

wpa破解之pin码破解教程 小胖

  • 2012年10月07日 18:16
  • 725KB
  • 下载

小胖威利症 哈尔滨男孩李航286斤 一不小心重名了

小胖威利症能治吗 哈尔滨9岁男孩李航286斤上学难                       8月12日,哈尔滨市阿城区,小李航的母亲在安慰他。9岁男孩李航,...
  • xiaolifeidao142857
  • xiaolifeidao142857
  • 2017-04-20 14:58:07
  • 864

Vijos 1144 小胖守皇宫 【树形DP】

小胖守皇宫 描述 huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大...
  • u010568270
  • u010568270
  • 2017-03-23 16:09:54
  • 377

vijos1112小胖的奇偶(并查集,区间转两端线段)

program xiaopang; const maxn=65533;//maxn最好大一点,65533可以 var father,hash:array[1..maxn shl 2]of longin...
  • zz_ylolita
  • zz_ylolita
  • 2015-03-04 23:07:06
  • 615

VIJOS-P1144 小胖守皇宫

VIJOS-P1144 小胖守皇宫Descriptionhuyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以...
  • Z_Mendez
  • Z_Mendez
  • 2015-08-05 18:12:21
  • 1547

[转]车小胖谈网络:IP协议

一直纠结于该怎样写我的网络之旅,开始不是很清晰,现在写着写着开始清晰了,那就是用亲爱读者可以懂的语言来阐述技术,有血有肉,而不是冷冰冰技术的堆积。读者里有我远在大洋彼岸的同桌,有初中、高中、大学、研究...
  • unsv29
  • unsv29
  • 2017-03-27 10:26:47
  • 380

vijos1089——小胖抗日

第一版的高分题啊 好水啊。。。。。 二维标记bfs直接过。。。要特判k=0,否则%k会RE#include #include #include #include #include #include...
  • Fop_zz
  • Fop_zz
  • 2017-05-02 11:18:41
  • 182

spfa——vijos1089小胖抗日

https://vijos.org/p/1089 就是spfa啦啦啦; 在跑spfa的时候判断一下就好啦;#include #include #include #include #include ...
  • largecub233
  • largecub233
  • 2017-05-02 11:23:27
  • 164
收藏助手
不良信息举报
您举报文章:小胖吃肉
举报原因:
原因补充:

(最多只允许输入30个字)