To Add or Not to Add CF 231 C（贪心）

题目链接：CodeForces - 231C

大意：

给n个数字，有k次操作的机会，每次操作就是将某个数字加一，问经过最多k次操作后最多能有几个数相同，相同的数字是什么（重复的个数相同的输出小的）？

思路：

 

排序，从最小的开始变，一步步变成大的那个，直到发现需要的操作数大于k了，此时最小的那个数一定是花费操作数最多的辣个，所以呀，要把它剔除，还要让他把花在他身上的操作数还回来，留给有需要的人。每次被变成一次相同的，都要记录此时相同的最多的数字与次数。

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
ll n,k,a[100005];
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int index=1;
    ll t=0,sum=0,cut=1,num=a[1];//需要加数的数字的数目、操作数的和、出现次数、出现次数最多的数。
    for(int i=2;i<=n;i++)
    {
        ll d=a[i]-a[i-1];
        t++;
        sum+=t*d;//第一二个数要一样，需要第一个数加上多少。以后的循环就是，前面的数，加多少才能变成第i个数那么大（因为经过前面的加，前面的数已经是相同的了。）
        while(sum>k)//加的数太大了！
        {
            sum-=a[i]-a[index];//最小的数肯定是消耗步数最多的！所以要用现在这个数减去最小的那个，看看能挽回多少步数
            index++;
            t--;//最小的数不要了，t要减去1
        }
        if(t+1>cut)//相同的数字最多为
        {
            cut=t+1;
            num=a[i];
        }
    }
    cout<<cut<<" "<<num<<endl;
    return 0;
}