名偵探柯南(貪心問題)

2021-07-09 10:34:30 字數 1615 閱讀 1142

題目1399:名偵探柯南

題目描述:

大家一定都看過《名偵探柯南》,我最開始看的是**版本的,後來出了漫畫版本,現在又有了動畫片的版本。

引用彪叔的一條飛信:做男人就要做柯南。變得了正太,飈的到女聲;學得好化學,射的了麻醉;踢得好足球,玩得好極限;破得了大案,幹得過***;開得了飛機,躲得過機槍;停得了**,引得了雪崩,最牛的是有乙個十幾年只見了他幾面卻依舊死心踏地念念不忘的好女友。

好了,書歸正傳,現在,柯南又遇到了乙個棘手的案子:乙個貴族的家裡被盜。這個貴族的家裡非常有錢,但這家主人的習慣很怪異,他將所有的金銀珠寶都磨成粉裝到幾個分開的袋子裡。由於之前並沒有記錄,所以主人並不知道這次被盜自己損失了多少錢。幾天後,盜竊犯被抓住,但是他身上僅有乙個盜竊時用的包,盜竊走的財產早已經揮霍一空。很顯然,盜竊犯一定會使自己偷走的東西的總價值最大,柯南雖然斷案如神,但是他卻無法計算出盜竊犯到底盜走了價值多少錢的東西。你能幫幫柯南嗎?

輸入:

每組測試資料可能有多組輸入,對於每一組輸入:

輸入的第一行包括兩個整數n(1<=n<=100000),代表主人所擁有的被磨成分粉的珠寶的種類數。以及c(1<=n<=100000),代表盜竊犯盜竊時所用的包的容量。

接下來的n行,每行包括兩個數w(1<=w<=10000000) 以及v(1<=v<=10000000),分別代表一類珠寶粉的總重量,以及這類珠寶粉的總價值。

輸出:

輸出盜竊所盜走物品的總價值。

樣本數入:

2 10

4 12

8 16

樣本輸出:

24notice:

1、所謂「每種物品」是幌子,其實每種物品僅有一件。

2、注意貪心與揹包的區別:

這道題類似fat mouse trade,即可以取非整數件物品,所以按單價排序,依次拿一件,直到容量不夠了選非整數件,貪心即可。而揹包必須選整數件物品。

3、最後要求四捨五入。

#include "iostream"

#include "stdio.h"

#include "math.h"

#include "vector"

#include "queue"

#include "memory.h"

#include "algorithm"

#include "string"

using

namespace

std;

#define n 100001

#define max(a,b) a>b?a:b

#define min(a,b) a#define eps 1e-7

int n;

double c;

double g[n][3];

int comp(const

void *a, const

void *b)

int main()

qsort(g,n,sizeof(double)*3,comp);

double sum=0;

for(i=0; iif(c>=g[i][0])

else

}printf("%d\n",(int)(sum+0.5));

}}

名偵探柯南

題目1399 名偵探柯南 題目描述 大家一定都看過 名偵探柯南 我最開始看的是 版本的,後來出了漫畫版本,現在又有了動畫片的版本。引用彪叔的一條飛信 做男人就要做柯南。變得了正太,飈的到女聲 學得好化學,射的了麻醉 踢得好足球,玩得好極限 破得了大案,幹得過 開得了飛機,躲得過機槍 停得了 引得了雪...

CTF 論劍場 名偵探柯南

解壓後會發現乙個和另乙個壓縮包 開啟 發現是這個 用hxd分析一下這張通過搜尋 zip jpg。然後會發現這張裡有乙個png 所以判斷這張是乙個壓縮包 解壓出來 總感覺這個有問題 所以拖到hxd中進行分析 然後發現就是乙個正常的 然後我懷疑這個有一部分有所隱藏 所以我把拖到tweakpng 然後改一...

《名偵探柯南》動畫登陸bilibili

4月30日晚間,bilibili官方宣布 名偵探柯南 tv動畫正式登陸bilibili。資料顯示,名偵探柯南 改編自青山剛昌創作的 於 週刊少年sunday 上的同名漫畫,於1996年1月8日開播。這是一部經典的童年系列動畫之一,它主要講述了主角工藤新一被黑衣人偷襲之後,在昏迷狀態下被灌下毒藥變成小...