熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。
一件衣服在自然条件下用一秒的时间可以晒干 aa 点湿度。抠门的熊大妈只买了一台烘衣机 。使用用一秒烘衣机可以让一件衣服额外烘干 bb 点湿度（一秒晒干 a+ba+b 湿度），但在同一时间内只能烘一件衣服。现在有 nn 件衣服，第 ii 衣服的湿度为 w_iwi?（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 00 为干 ）。
第一行三个整数，分别为 n,a,bn,a,b。
接下来 22 到 n+1n+1 行，第 ii 行输入 w_iwi?。
一行，弄干所有衣服的最少时间。
3 2 1 1 2 3
1
#include<bits/stdc++.h> using namespace std; int w[1000]; int j; bool cmp(int a,int b) { return a>b; } int main() { int n,a,b; cin>>n>>a>>b; for(int i=1;i<=n;i++) cin>>w[i]; sort(w+1,w+n+1,cmp); int time=0; int p; while(1) { if(w[1]<=time*a) break; w[1]-=b; p=w[1]; for(j=2;w[j]>p&&j<=n;j++) { w[j-1]=w[j]; } w[j-1]=p; time++; } cout<<time; return 0; }
原文：https://www.cnblogs.com/zhoutianjiao/p/14585241.html