入門OJ P 1327 奶牛曬衣服題解

2021-09-10 06:35:09 字數 956 閱讀 1598

原題**:

題目描述如下:

time limit: 1 sec memory limit: 128 mb

description

在熊大媽英明的帶領下,時針和他的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是,為牛寶寶洗曬衣服就成了很不爽的事情。

聖人王擔負起了這個重任。洗完衣服後,你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使1件衣服除開自然曬乾的a點濕度外,還可烘**點濕度,但在1的時間內只能對1件衣服使用。

n件的衣服因為種種原因而不一樣溼,現在告訴你每件衣服的濕度,要你求出弄幹所有衣服的最少時間(濕度為0為幹)。

input

第一行n,a,b,接下來n行,每行乙個數,表示衣服的濕度(1<=濕度,a,b<=500000,1<=n<=500000)。

output

一行,最少時間。

sample input

3 2 1

1 2 3

sample output

1其實剛看到這題內心完全是懵逼的,但後來想了下,大致思路就是說將濕度最大的衣物用烘衣機烘乾,當濕度最大的衣物能夠烘乾時便是答案,至於尋找濕度最大的衣物,因為會不斷更新,所以我是用大根堆排序,再來一次for迴圈,答案就出來了。

具體**如下:

#include #include using namespace std;

priority_queuep;

int n,a,b,sum,ans;

int v[500001];

int main()

for(int i=1;i<=n;i++) }

printf("%d",ans);

return 0;

}

本蒟蒻若有何錯誤或仍需改進的地方歡迎各位神犇指出。

鳴謝!!!

奶牛曬衣服

392.奶牛曬衣服 描述 提交自定義測試 題目描述 在熊大媽英明的帶領下,時針和他的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是,為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後,你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了...

奶牛曬衣服

熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外,還...

奶牛專題2 奶牛曬衣服

問題描述 在熊大媽英明的帶領下,時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是,為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後,你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使...