小凱稱棒子

2021-08-10 20:48:58 字數 716 閱讀 3853

問題描述

超哥給小凱n條棒子和乙個稱,讓小凱稱棒子。超哥告訴小凱每一條棒子的長度l和重量w,但小凱需要用稱稱一下棒子。每一次開始都要把棒子的w,l重新調整為0,0,每次調零都要花費一塊錢。但是小凱享受了折扣,如果他下次稱的棒子的w,l都不小於這一次的w,l,那麼下一次稱量是免費的,現在小凱想知道他最少花幾塊錢,就能把所有棒子都稱一遍。

輸入

每組測試資料第一行乙個n,代表幾根棒子

接下來一行2n個數,l1,w1,l2,w2,等等,ln,wn。

輸出

輸出一行,最少的花費。

#include

#include

#include

using

namespace

std;

int n;

int ans=0;

int used[100]=;

//定義結構體變數 棒子的長度和重量

struct stick;

stick stick[100];

bool compare(stick x,stick y) //排序先按長度排序再按重量

solve();

cout

<3

void solve()}}

} }

小凱的疑惑

小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意 輸入資料保證存在小凱無法準確支付的商品。輸入格式 輸入資料僅一行,包含兩個正整數a和b,它們...

小凱的數字

題目描述 小凱有一天突發奇想,寫下了一串數字 l l 1 l 2 r 1 r 例如 l 2,r 5 時,數字為 2345 l 8,r 12 時,數字為 89101112 小凱很喜歡數字9,所以他想問你他寫下的數字除以9的餘數是多少 例如 l 2,r 5 時,2345 mod 9 5 輸入輸出格式 輸...

小凱的數字

noip2018 原創模擬題t1 noip day1 t1 or day 2 t1 難度 是否發現與noip2017 day1 t1 有異曲同工之妙 說明 10,bug已修復 小凱有一天突發奇想,寫下了一串數字 l l 1 l 2 r 1 r 例如 l 2,r 5時,數字為 2345 l 8,r 1...