Pregunta de la ronda de codificación de Informatica

Dada una array con n elementos y un número entero k. Divida la array en subarreglos, cada uno de los cuales contiene k elementos. Por ejemplo: 
Entrada: arr[]={1, 32, 5, 6, 9, 3} y k=2

Los subarreglos tendrán elementos:
{132}, {56}, {93}.

Ahora ordene estos subarreglos como {56}, {93}, {132}. Combine estos subarreglos y muéstrelos como los elementos del arreglo original en orden como
Salida final: arr[]={5, 6, 9, 3, 1, 32} 

Ejemplos: 

Input : 
arr[]={1, 32, 5, 6, 9, 3}
k=2 
Output : 
arr[]={5, 6, 9, 3, 1, 32}

A continuación se muestra la implementación de la idea anterior:

CPP

// C++ Program implementation of the above idea
 
#include <bits/stdc++.h>
using namespace std;
void subarray_k(vector<int> v, int n, int k)
{
    int sum = 0;
    int index;
    string str = "";
    vector<pair<int, int> > arr;
    for (int i = 0; i < n - 1; i++)
    {
        index = i;
        str = to_string(v[i]);
        i++;
        for (int j = 0; j < k - 1; j++)
        {
            // Conversion of array elements(integers) to
            // string for easy concatenation
            string temp = to_string(v[i]);
            str += temp;
            if (j != k - 2)
                i++;
        }
        stringstream check(str);
        int s = 0;
 
        // Conversion of concatenated string to integer
        check >> s;
        arr.push_back(make_pair(s, index));
        index++;
    }
    int u = 0;
   
    // Sorting of array
    sort(arr.begin(), arr.end());
    vector<int> v2;
    for (int i = 0; i < (n / k); i++) {
        u = 0;
        int j = arr[i].second;
        while (u < k) {
            int a = v[j];
            v2.push_back(a);
            u++;
            j++;
        }
    }
   
    // print
    for (int i = 0; i < n; i++)
    {
        cout << v2[i] << " ";
    }
}
 
// Driver code
int main()
{
    int n = 6;
    vector<int> v = { 1, 32, 5, 6, 9, 3 };
    int k = 2;
 
    // Function call
    subarray_k(v, n, k);
    return 0;
    // This code is contributed by Siddhant Thapliyal
}
Producción

5 6 9 3 1 32 

Publicación traducida automáticamente

Artículo escrito por siddhanthapliyal y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *