CodeForces - 1244E

题意：给n个数，可以有k次的 + 1或 - 1，在k次操作之内，让n个数的最大值和最小值差最小。

思路：要让max和min的差值最小，也就等同于min--,max++,如果k==0结束操作，或者min==maxx也结束操作。所以先从小到大排序，在变化min和max的值时，谁的个数少先变化谁（因为只有把所有的max或者min都变化才算成功让差值最小），更新max或者min,统计min或max的个数。

#include<algorithm>
#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    long long n,k,a[100010];
    while(~scanf("%lld%lld",&n,&k))
    {
        map<long long,long long>p;
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&a[i]);
            p[a[i]]++;//统计每个数有多少个
        }
        sort(a+1,a+n+1);//从小到大排序
        long long maxx=a[n],minn=a[1],L=1,r=n,t1,t2,x,y;
        while(k>0&&maxx>minn)
        {
            t1=p[minn];
            t2=p[maxx];
            long long n1=a[L+t1],n2=a[r-t2];
          //  printf("%lld %lld,%lld %lld   %lld %lld %lld\n",n1,n2,minn,maxx,k,t1,t2);
            if(t1<t2)//最小值最少
            {
                if(k-t1<0)//
                    break;
                long long v=k/t1;//往上加几次
                if(minn+v>n1)
                    v=n1-minn;
                minn=minn+v;
                k=k-v*t1;
                p[minn]+=t1;
            }
            else//最大值最少
            {
                if(k-t2<0)
                    break;
                long long v=k/t2;
                if(maxx-v<n2)
                    v=maxx-n2;
                maxx=maxx-v;
                k=k-v*t2;
                p[maxx]+=t2;
            }
        }
        printf("%lld\n",maxx-minn);
    }
    return 0;
}