在C ++中，删除时间> =等待时间时，从数组中最大删除
在这个问题上，我们得到了N个元素的数组。我们的任务是在删除时间>=等待时间时从数组中找到最大删除量。
因此，这里我们将删除数组的元素。数组元素的值表示删除时间（从数组中删除元素所花费的时间）。
元素有一个等待时间，这是它必须等待直到被删除的时间。
仅当删除时间大于必须等待的时间时，才可以删除该元素。
我们必须找到可以从数组中删除的最大元素数。数组中元素的顺序可以根据要求进行更改。
让我们举个例子来了解这个问题，
输入-数组={12，3，11，7，5}
输出-2
说明-
首先，我们将数组重新排序为升序-
数组将为{3，5，7,11，12}
现在，我们将一一删除元素
移除3-等待时间为0，小于移除时间(3)。可以拆卸。
移除5-等待时间为3，小于移除时间(5)。可以拆卸。
移除7-等待时间为8，大于移除时间(7)。无法移除。
为了解决这个问题，我们将逐一排序并删除检查元素。
算法
Step 1: Sort the array in ascending order. Step 2: For every element in the array, Do: Step 3: Find waiting Time (sum of removal time of all elements before the element). Step 4: if (waiting time <= removal time ) step 4.1: remove the element and increase the remove count. Step 5: else: break. Step 6: print the number of elements removed.
示例
在C++中，当删除时间>=等待时间时，从数组中找到最大删除量的程序
#include <bits/stdc++.h>
using namespace std;
int countRemovedElements(int arr[], int n){
sort(arr, arr + n);
int removeCount = 0;
int waitTime = 0;
for (int i = 0; i < n; i++) {
if (arr[i] >= waitTime) {
removeCount++;
waitTime += arr[i];
}
else
break;
}
return removeCount;
}
int main(){
int arr[] = { 12, 3, 11, 7 , 5 };
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"The maximum number of elements that can be removed from the array is "<<countRemovedElements(arr, n);
return 0;
}输出结果
The maximum number of elements that can be removed from the array is 2