zoj 3778 Talented Chef

                                                          zoj3778

题目大意：有n个数，每一次操作你可以最多选择m个数自减一，求直到所有数都为零，的最小操作次数。

第一想法肯定是贪心

排序：用一个大根堆，每次选前面的min（m，n）个自减一，这样保证了每一次可以选最接近m个数自减一。然后发现超时。

规律：1，n不大于m，不必计算。ans=max（ai）；1<=i<=n

           2, n大于m，前ans-1次操作必然要每次有m个对象，第ans次得不到保证而已。

           3，练习了一下优化输入输出

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<memory.h>
using namespace std;
int buf[30];
void _W(int x)
{
    buf[0]=0;
    while (x) buf[++buf[0]]=x%10,x/=10;
    if (!buf[0]) buf[0]=1,buf[1]=0;
    while (buf[0]) putchar('0'+buf[buf[0]--]);
    putchar('
');
}
int _S()
{
	char c=getchar();int s=0;
	while(c<'0'||c>'9') c=getchar();
	while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
	return s;
}
int a[40010];
int main()
{
	int T,n,m,i,j,ans,x,temp,Max,sum;
	T=_S();
	while(T--){
		ans=0;
		Max=0;
		sum=0;
		n=_S();
		m=_S();
		for(i=0;i<n;i++){
		  x=_S();
		  Max=max(Max,x);
		  sum+=x;
	    }
	    if(n<=m) _W(Max);
		else {
		  ans=sum/m;
		  if(sum%m!=0) ans++;
		  if(ans<Max) ans=Max;
		  _W(ans); 
		}
     }
	return 0;
}