本文共 451 字,大约阅读时间需要 1 分钟。
题目链接:
很明显这是一道贪心。
我们每次对最湿的衣服使用脱干机。 但这样是 O ( n 2 ) O(n^2) O(n2) 的算法,会超时。 我们用堆进行优化,时间复杂度是 O ( n log n ) O(n\log{n}) O(nlogn)。#include#include #include using namespace std;priority_queue q;int n,a,b,t;int main(){ cin>>n>>a>>b; for(int i=1;i<=n;i++) { int t; scanf("%d",&t); q.push(t); } while(q.top()>t*a) { int s=q.top(); q.pop(); q.push(s-b); t++; } cout< <
转载地址:http://zkel.baihongyu.com/