原文:
给定一个正整数数组 arr[] 和一个和，任务是打印将要包含的元素以获得给定的和。 注:
- 考虑队列形式的元素，即从开始到元素总和小于或等于给定总和的元素。
- 此外，数组元素的和不一定等于给定的和。
因为任务是检查柠檬是否可以包含在内。
示例:
输入: arr[] = {3，5，3，2，1}，sum = 10 输出: 3 5 2 通过加 3，5 和 3，sum 变成 11，所以去掉最后的 3。 然后加 2，和变成 10。所以不需要添加其他元素 。
输入: arr[] = {7，10，6，4}，总和= 12 输出: 7 4 as，7 10 和 7 6 的总和大于 12 ，但 7 4 = 11 小于 12。 所以，7 和 4 可以包含在内
进场:
- 检查添加当前元素时，总和是否小于给定的总和。
- 如果是，则添加它。
- 否则转到下一个元素，重复相同的操作，直到它们的总和小于或等于给定的总和。
下面是上述方法的实现:
c
// c implementation of above approach
#include
using namespace std;
// function that finds whether an element
// will be included or not
void includeelement(int a[], int n, int sum)
{
for (int i = 0; i < n; i ) {
// check if the current element
// will be incuded or not
if ((sum - a[i]) >= 0) {
sum = sum - a[i];
cout << a[i]<< " ";
}
}
}
// driver code
int main()
{
int arr[] = { 3, 5, 3, 2, 1 };
int n = sizeof(arr) / sizeof(arr[0]);
int sum = 10;
includeelement(arr, n, sum);
return 0;
}
java 语言(一种计算机语言，尤用于创建网站)
// java implementation
// of above approach
class gfg
{
// function that finds whether
// an element will be included
// or not
static void includeelement(int a[],
int n, int sum)
{
for (int i = 0; i < n; i )
{
// check if the current element
// will be included or not
if ((sum - a[i]) >= 0)
{
sum = sum - a[i];
system.out.print(a[i] " ");
}
}
}
// driver code
public static void main(string[] args)
{
int arr[] = { 3, 5, 3, 2, 1 };
int n = arr.length;
int sum = 10;
includeelement(arr, n, sum);
}
}
// this code is contributed by bilal
python 3
# python 3 implementation of above approach
# function that finds whether an element
# will be included or not
def includeelement(a, n, sum) :
for i in range(n) :
# check if the current element
# will be incuded or not
if sum - a[i] >= 0 :
sum = sum - a[i]
print(a[i],end = " ")
# driver code
if __name__ == "__main__" :
arr = [ 3, 5, 3, 2, 1]
n = len(arr)
sum = 10
includeelement(arr, n, sum)
# this code is contributed by ankitrai1
c
// c# implementation
// of above approach
using system;
class gfg
{
// function that finds whether
// an element will be included
// or not
static void includeelement(int[] a,
int n, int sum)
{
for (int i = 0; i < n; i )
{
// check if the current element
// will be included or not
if ((sum - a[i]) >= 0)
{
sum = sum - a[i];
console.write(a[i] " ");
}
}
}
// driver code
static void main()
{
int[] arr = new int[]{ 3, 5, 3, 2, 1 };
int n = arr.length;
int sum = 10;
includeelement(arr, n, sum);
}
}
// this code is contributed by mits
服务器端编程语言（professional hypertext preprocessor 的缩写）
= 0)
{
$sum = $sum - $a[$i];
echo $a[$i] . " ";
}
}
}
// driver code
$arr = array( 3, 5, 3, 2, 1 );
$n = sizeof($arr);
$sum = 10;
includeelement($arr, $n, $sum);
// this code is contributed
// by chitranayal
?>
java 描述语言
output:
3 5 2
麻将胡了pg电子网站的版权属于：月萌api www.moonapi.com，转载请注明出处
