名侦探柯南

原创 2013年12月04日 11:31:46
题目1399:名侦探柯南

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1428

解决:215

题目描述:

大家一定都看过《名侦探柯南》,我最开始看的是小说版本的,后来出了漫画版本,现在又有了动画片的版本。

引用彪叔的一条飞信:做男人就要做柯南。变得了正太,飚的到女声;学得好化学,射的了麻醉;踢得好足球,玩得好极限;破得了大案,干得过黑社会;开得了飞机,躲得过机枪;停得了爆炸,引得了雪崩,最牛的是有一个十几年只见了他几面却依旧死心踏地念念不忘的好女友。

         好了,书归正传,现在,柯南又遇到了一个棘手的案子:一个贵族的家里被盗。这个贵族的家里非常有钱,但这家主人的习惯很怪异,他将所有的金银珠宝都磨成粉装到几个分开的袋子里。由于之前并没有记录,所以主人并不知道这次被盗自己损失了多少钱。几天后,盗窃犯被抓住,但是他身上仅有一个盗窃时用的包,盗窃走的财产早已经挥霍一空。很显然,盗窃犯一定会使自己偷走的东西的总价值最大,柯南虽然断案如神,但是他却无法计算出盗窃犯到底盗走了价值多少钱的东西。你能帮帮柯南吗?

输入:

         每组测试数据可能有多组输入,对于每一组输入,

         输入的第一行包括两个整数N(1<=N<=100000),代表主人所拥有的被磨成粉的珠宝的种类数。以及C(1<=C<=10000000),代表盗窃犯盗窃时所用的包的容量。

         接下来的N行,每行包括两个数W(1<=W<=10000000) 以及V(1<=V<=10000000),分别代表一类珠宝粉的总重量,以及这类珠宝粉的总价值。

输出:

         输出盗窃犯所盗走物品的总价值。

样例输入:
2 10
4 12
8 16
样例输出:
24
提示:
若最后得到的被盗物品的总价值不是整数,请你将答案四舍五入后输出。



#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
 
typedef struct
{
     int w;
     int v;
     double av;
}Node;
bool cmp(Node a,Node b)
{
     return a.av>=b.av;
}
int main()
{
    Node t;
    int n,i,c;
    double sum;
    vector<Node> V;
    while(scanf("%d%d",&n,&c)!=EOF)
    {
         for(i=0;i<n;++i)//n保持不变 
         {
              scanf("%d%d",&(t.w),&(t.v));
              t.av=(1.0*t.v/t.w);
              V.push_back(t);
         }
         sort(V.begin(),V.end(),cmp);
         for( sum=i=0; i<n && c>0 ; ++i )
         {
              if( c>=V[i].w ) { sum+=V[i].v; c-=V[i].w; }
              else
              {
                  sum+=(1.0*c*V[i].v/V[i].w);
                  c=0;
              }
         }
         V.clear();
         printf("%d\n",int(sum+0.5));
    }
    return 0;
}
/**************************************************************
    Problem: 1399
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:430 ms
    Memory:4108 kb
****************************************************************/


相关文章推荐

名侦探柯南主线剧情

名侦探柯南 tv 主线剧情  更新于2016年7月19日    请注意:最后面的几个月的目录并非全为主线(651集之后),只是为了方便大家搜索观看最近更新的剧集之用。 651集...

名侦探柯南

题目1399:名侦探柯南 题目描述: 大家一定都看过《名侦探柯南》,我最开始看的是小说版本的,后来出了漫画版本,现在又有了动画片的版本。 引用彪叔的一条飞信:做男人就要做柯南。变得了...

名侦探柯南(贪心问题)

题目1399:名侦探柯南 题目描述: 大家一定都看过《名侦探柯南》,我最开始看的是小说版本的,后来出了漫画版本,现在又有了动画片的版本。 引用彪叔的一条飞信:做男人就要做柯南。变得了正太,飚的到...

九度题目1399:名侦探柯南

题目1399:名侦探柯南 题目描述:     柯南又遇到了一个棘手的案子:一个贵族的家里被盗。这个贵族的家里非常有钱,但这家主人的习惯很怪异,他将所有的金银珠宝都磨成 粉装到几个分开的袋子里...

名侦探柯南桌面主题

  • 2012年06月29日 10:24
  • 7.38MB
  • 下载

名侦探柯南主题

  • 2013年08月12日 10:05
  • 5.46MB
  • 下载

bnu新生赛D 柯南的精灵(矩阵快速幂)

题目地址:http://www.bnuoj.com/v3/contest_show.php?cid=5727#problem/D 学了矩阵快速幂之后,终于用到一次了。。没学之前天天遇到。。学了之后终...

个人网页 柯南

  • 2013年01月02日 21:13
  • 1.2MB
  • 下载

柯南图片管理程序 v1.0

  • 2005年06月19日 05:15
  • 0B
  • 下载

【柯南的端午节xp动漫主题】

本主题是由主题世界XP主题下载(http://www.zhuti.com/)独家原创制作而成 本地下载 迅雷下载 柯南的端午节xp动漫主题电脑主...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:名侦探柯南
举报原因:
原因补充:

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