A. 【例题1】奶牛晒衣服

A . 【 例 题 1 】 奶 牛 晒 衣 服 A. 【例题1】奶牛晒衣服 A.1


在这里插入图片描述
在这里插入图片描述


关于很水的题解

既然是最少时间,那么就是由最湿的衣服来决定的。那么考虑烘干机对最湿的衣服进行操作


Code

#include <bits/stdc++.h>
using namespace std;

int n, a, b, ans;
priority_queue <int> re;  

int main ()
{
	scanf ("%d%d%d", &n, &a, &b);
	for (int i = 1; i <= n; ++ i)
	{
		int te;
		scanf ("%d", &te);
		re.push (te);
	}
	int kte = 0;
	while (re.top () > kte)
	{
		int sbdb = re.top(); 
		re.pop ();
		kte = kte + a;
		re.push(sbdb - b);
		++ ans; 
	}
	printf ("%d", ans);
	return 0;
} 
posted @ 2020-12-30 16:33  unknown_future  阅读(88)  评论(0编辑  收藏  举报