牛客编程巅峰赛S1第8场

1. 黄金&钻石

A. 牛牛的分配

• 参考

• 自己写的

public int solve (int n, int x, int[] a) {
        // write code here
        Arrays.sort(a);
		long sum = 0;
		for(int i = 0; i < n; i++) {
			sum += a[i];
		}
		long avg = sum/n;
		int idx = 0;
		int num = n;
		while(avg < x && num > 1) {
			sum -= a[idx];
			num--;
			avg = sum/num;
			idx++;
		}
		
		return avg>=x ? num : 0;
}

• 注意：要使用long