时间：1 空间：256M

题目描述：

有n件衣服，每件衣服有一定水量a，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k，同一分钟内最多只能烘一件衣服。每件衣服每分钟可以自动蒸发掉一滴水，烘干时衣服不会蒸发水分。问最少需要多少时间能烘干所有的衣服。

输入格式：

第一行一个整数n(1 ≤ n ≤ 100 000)。

第二行n个整数，表示a (1 ≤ ai ≤ 10^9).

第三行一个整数k (1 ≤ k ≤ 10^9)。

输出格式：

一行一个答案

样例输入：

样例1：

3 2 3 9 5

样例2：

3 2 3 6 5

样例输出：

样例1：

3

样例2：

2 我的代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,sum=0,k,a[100005];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
	}
	cin>>k;
	sort(a+1,a+n+1);
	while(1)
	{
		for(int i=1;i<n;i++)
		{
			a[i]--;
		}
		if(a[n]<=k)
		{
			a[n]=0;
			n--;
			if(n==0) break;
		}
		else
		{
			a[n]-=k;
		}
		sum++;
		if(a[n]==0) break;
		sort(a+1,a+n+1);
	}
	cout<<sum;
	return 0;
}

蒟蒻求助