名侦探柯南
来源:互联网 发布:超级基因优化液女主 编辑:程序博客网 时间:2024/04/19 20:00
时间限制: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 <iostream>#include <algorithm>#include <cmath>using namespace std;int n,w;struct record{ int w,v;} x[100001];bool operator < (const record& lhs, const record& rhs){ long long x= lhs.v*rhs.w; long long y= lhs.w*rhs.v; return x> y;}double val;int main(){ while(cin>>n>>w){ for(int i= 0; i< n; ++i){ cin>>x[i].w>>x[i].v; } sort(x, x+n); val= 0; for(int i= 0; i< n && w> 0; ++i){ if(w>= x[i].w){ val+= x[i].v; w-=x[i].w; }else{ val+=(float)x[i].v/(float)x[i].w*w; w= 0; } } cout<<(int)round(val)<<endl; }} /************************************************************** Problem: 1399 User: 张雄 Language: C++ Result: Accepted Time:950 ms Memory:2300 kb****************************************************************/
- 名侦探柯南
- 名侦探柯南
- 名侦探柯南
- 名侦探柯南
- 名侦探柯南
- 名侦探柯南
- 名侦探柯南 侦探们的镇魂歌
- 名侦探柯南(贪心问题)
- 名侦探柯南主线剧情
- 九度题目1399:名侦探柯南
- 名侦探柯南--最完全的资料(转)
- 网上流传的《名侦探柯南》大结局十二种!
- 山东理工大学第八届ACM校赛——名侦探柯南
- 【小作品】名侦探柯南剧场版介绍网页(原生javascript html5 css)
- 名侦探的规条
- 江户侦探名话-文魂
- 致侦探!
- 侦探推理
- LVS+Keepalived实现高可用集群
- 【C语言】19-static和extern关键字1-对函数的作用
- 《Effective C++》学习笔记条款09 决不让构造和析构过程中调用virtual函数
- IOS之同步请求、异步请求、GET请求、POST请求
- 【C语言】20-static和extern关键字2-对变量的作用
- 名侦探柯南
- 【C语言】21-结构体
- android中的跨进程通信的实现(一)——远程调用过程和aidl
- 【C语言】22-枚举
- GridPanel 公共属性
- 泰国酒店预订攻略
- Gentoo/Funtoo USE标记介绍
- Anti-Debug 小试牛刀
- UVA 11987 Almost Union-Find (并查集,可持久化)