[1838] Frequency of the Most Frequent Element(TBD)

奇怪XD

題目感覺不難，但是寫不出來  XD

莫非這就是sliding window 的精髓嗎！！！

看了別人的解法並且想了半天，感覺是個現場完全想不到的寫法XD

GG QQ

#define MAX(A,B) ((A>B)?A:B)

int comp(const void *a, const void *b){

return (*(int*)a)-(*(int*)b);

}

int maxFrequency(int* nums, int numsSize, int k){

qsort(nums,numsSize,sizeof(int),comp);

int ans =1;

long sum=0;

long i=0, j=0;

for (i=0;i<numsSize;i++)

{

sum+=nums[i];

while((i-j+1)*nums[i] - sum > k)

{

sum-=nums[j++];

}

ans = MAX(ans, (i-j+1));

}

return ans;

}