codeforces 231 C To Add or Not to Add 贪心

做法：进行从小到大排序，这样可以使最接近的几个数都聚在一起，然后用(i-j+1)*a[i]-sum;sum-=a[j++];这样可以以i-j+1为重复次数，算出重复最多的数，然后以为是从小到大排列的，又可以找出最小数。

#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <utility>#define LL long long#define LMT 100003//化分离数为块，贪心题using namespace std;int a[LMT];int main(){    int n,k;    LL sum=0;    pair<int,int> ans;    scanf("%d%d",&n,&k);    for(int i=0;i<n;i++)    scanf("%d",&a[i]);    sort(a,a+n);    ans.first=0;ans.second=0;    for(int i=0,j=0;i<n;i++)    {        sum+=a[i];        while((i-j+1LL)*a[i]-sum>k)sum-=a[j++];        if(ans.second<i-j+1LL)        ans=make_pair(a[i],i-j+1LL);    }    printf("%d %d\n",ans.second,ans.first);    return 0;}