問題描述:
超哥給小凱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...