1014 奇怪的餐廳

2021-10-02 02:41:53 字數 642 閱讀 2127

題目描述

魯大師和他的朋友經常去一家奇怪的餐廳,為什麼說奇怪呢,一是餐廳提供的菜品比較奇怪,二是餐廳的付費規則比較奇怪,

每個人有不同的折扣上限(單人從總結裡折算的最高金額),超過折扣上限的部分原價付費(n個人可以每人出一部分),

這次魯大師和魏然層風以及朋友一共n個人去這家餐廳吃飯,他們點的菜品總金額為t,現在告訴你每個人的折扣率z和折扣

上限h,請告訴他們最少需要支付多少錢?

輸入

輸入資料有多組,每組佔n+1行,第一行是n和t,接下來n行,每行兩個數字z和h(0【思路】將折扣率自低向高排序.

#includestruct mon;

struct mon arr[100];

int main(void)}}

//計算**,從折扣高的 開始計算

int res=0;

int need=t;

for(int k=0;karr[k].h)

else

}//有可能折扣用完了,還沒結算清楚

if(need!=0)

printf("%d\n",res);

}return 0;

}

奇怪奇怪的問題

由於需求,我自己寫了乙個mydialog extends dialog 在dialog裡面寫了乙個handler,用來更新dialog上的字。第二次更新介面,需要dialog比第一次變大點。可是dialog在activity裡面顯示,如果activity不掛後台的話,更新很正常。但是我把activi...

不錯的樂樂餐廳

早就從朋友那裡聽到了樂樂餐廳美味的介紹,這個週末約了幾個吃友準備去見識一下。按照預先的計畫是要下午4 5點就去的,因為朋友提醒說人多,去晚了沒座不說還有吃不到好菜 樂樂排骨 的危險。可惜的在卡拉ok廳中幾個吃友唱的一時興起,居然忘記了時間,結果等我們在7點多到達樂樂餐廳門口的時候,門口已經聚集了20...

餐廳裡的小夫妻

人想空閒的時候屁事那都沒有乙個,人一旦想做些事情,尤其像我這樣的,能活活忙死,滿眼的工作事情 一刻也閒不下來,智慧型手機以前是一天一塊電池,今天凌晨5點醒來看了一部電影,手機立刻沒電,現在在電腦旁焦急的等待充電中,有工夫寫下剛才餐廳裡見的一對小夫妻 我拿著檔案衝進餐廳,怕水弄髒了檔案,把檔案立在了胸...