我们给出了一个整数类型数组“int arr[]”和一个整数类型变量“x”。任务是以这样的方式重新排列数组的所有元素,使它们可以被给定的整数值“x”整除,并且排列应该按递增顺序排列。
输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}, int x = 2
输出 - 以降序排列的 x 2 倍数的数组所有元素的重新排列为:4 10 3 5 7 12 22 24
解释 - 我们给出了一个整数类型数组,其中包含值为 {4,24, 3, 5, 7, 22, 12, 10} 和值为 2 的 x。现在首先我们将检查数组中的所有元素可被 2 整除,即 4, 24, 22, 12, 10。 现在我们将按递增顺序排列所有元素,即 4, 10, 3, 5, 7, 12, 22, 24 这是最终的输出。
输入 − nt arr[] = {4,24, 3, 5, 7, 22, 12, 10}, int x = 3
输出 - 以降序排列的 x 3 倍数的数组所有元素的重新排列为:4 3 12 5 7 22 24 10
说明 - 我们得到一个整数类型数组,其中包含值为 {4,24, 3, 5, 7, 22, 12, 10} 和 x 值为 3。现在首先我们将检查数组中的所有元素可被 3 整除,即 3、24、12。现在我们将按递增顺序排列所有元素,即 4、3、12、5、7、22、24、10,这是最终输出。
声明一个整型数组。计算数组的大小并将其存储在名为 size 的变量中。声明一个整数类型变量'x',我们需要根据它重新排列一个数组。
将数据传递给函数 Rearrange_Elements(arr, size, x)
函数内部 Rearrange_Elements(arr, size, x)
创建一个变量作为存储整数类型值的向量类型的 vec。
从 i 到 0 开始循环 FOR,直到 i 小于 size。在循环内,检查 IF arr[i] % x = 0 然后将 arr[i] 推入 vec
排序使用C ++ STL排序方法阵列,其中,我们将通过begin()与end()作为参数的功能。
从 i 到 0 开始循环 FOR,直到 i 小于 size。检查 IF arr[i] % x = 0 然后将 arr[i] 设置为 vec[j++]。
通过从数组的第一个元素到最后一个可用元素遍历数组,使用 for 循环打印数组。
#include <bits/stdc++.h> using namespace std; void Rearrange_Elements(int arr[], int size, int x){ vector<int> vec; int j = 0; for(int i = 0; i < size; i++){ if(arr[i] % x == 0){ vec.push_back(arr[i]); } } sort(vec.begin(), vec.end()); for (int i = 0; i < size; i++){ if(arr[i] % x == 0){ arr[i] = vec[j++]; } } cout<<"重新排列数组中所有 x 倍数的元素 "<<x<<" in decreasing order is: "; for(int i = 0; i < size; i++){ cout << arr[i] << " "; } } int main(){ int arr[] = {4,24, 3, 5, 7, 22, 12, 10}; int x = 2; int size = sizeof(arr) / sizeof(arr[0]); Rearrange_Elements(arr, size, x); return 0; }输出结果
如果我们运行上面的代码,它将生成以下输出
重新排列数组中所有 x 倍数的元素 2 in decreasing order is: 4 10 3 5 7 12 22 24