本文主要是介绍小球的种类（ball），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
小球的种类
题目描述
小红有 n n n种不同颜色的小球，第 i i i种颜色的小球有 a i a_i ai个，放在同一个盒子中。
小红每次任意取出 k k k个小球并丢弃，直到盒子中剩余的球数小于 k k k个为止。
小红希望最终盒子里的小球颜色种类尽可能少，你能帮小红求出颜色的种类数量吗？
输入格式
第一行输入两个正整数 n , k n,k n,k，代表初始的颜色种类和小红每次丢弃的小球数量。
第二行输入 n n n个正整数 a i a_i ai ，代表每种颜色的小球数量。
输出格式
一个整数，代表最终剩余的颜色种类。
样例 #1
样例输入 #1
4 2
1 2 2 4
样例输出 #1
1
提示
小红可以操作4次，将第2、3、4三种小球全部丢弃。
数据范围
1 ≤ n ≤ 1 0 5 , 1 ≤ k , a i ≤ 1 0 9 1≤n≤10^5,1≤k,a_i≤10^9 1≤n≤105,1≤k,ai≤109
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 10;
int a[N];
int main() {int n, k;cin >> n >> k;ll sum = 0;for (int i = 1; i <= n; i ++)//输入，并求和cin >> a[i], sum += a[i];sort(a + 1, a + n + 1);//从小到大排序ll temp = sum % (ll)k;//求剩余小球的数量int ans = 0;//统计可以剩下的颜色数量for (int i = n; i >= 1; i --) {//按照每种颜色的数量，从大到小遍历if (temp <= 0) break;temp -= a[i];//如果符合要求，就更新剩余的小球数量ans ++;//统计可以剩余的小球颜色种类}cout << ans << '\n';return 0;
}这篇关于小球的种类（ball）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
