Форум программистов, компьютерный форум CyberForum.ru

сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три - C++

Восстановить пароль Регистрация
 
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
19.03.2010, 14:41     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #1
Здравствуйте! Нужна ваша помощь.
Пользователем вводятся вещественные числа (не больше 100) сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три (три по возрастанию, три по убыванию).
Например,
исходный массив: 14 2 8 9 1 11 15 7
сформированный массив: 2 8 14 11 9 1 7 15
Вывасти на печать оба массива.
Сделать нужно без использования библиотечных функций и без указателей.

Добавлено через 4 часа 24 минуты
Скажите хоть, как из одного массива перенести элементы в другой, сортируя их по возрастанию и сортируя их по убыванию.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2010, 14:41     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три
Посмотрите здесь:

Создать новый массив из различных элементов исходного массива C++
C++ добавить в конец массива элементы, расположенные между минимальными и максимальными элементами исходного массива, исключая нулевые
C++ Удалить из массива все элементы, которые меньше среднеарифметического значения всех элементов исходного массива
C++ Сформировать два массива из исходного: в первый записать отрицательные элементы, во второй – остальные
C++ Из простых элементов исходного неупорядоченного массива, состоящего из натуральных чисел, сформировать новый упорядоченный массив.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
19.03.2010, 14:52     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <cstdlib>
 
/* Программа сортирует массив группами чисел по 3 */
 
// Сортировка элементов массива от l-го до r-го элемента
void sort(int * a, int l, int r)
{
    for(int i = l; i < r; i++)
        for(int j = r; j > i; j--)
            if(a[j-1] > a[j])
            {
                int t = a[j-1];
                a[j-1] = a[j];
                a[j] = t;
            }
}
 
const int n = 9; // Размер массива
const int s = 3; // Размер группы
 
int main() 
{
    int a[n];
    
    // Заполнение массива случайными значениями
    for(int i = 0; i < n; ++i)
        a[i] = rand() % 9;
            
    // Вывод массива на экран
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cout << std::endl;
    
    // Сортировка
    for(int i = 0; i < n; i += s)
        sort(a + i, i, i + s - 1);
    
    // Вывод
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cout << std::endl;
}
Добавлено через 22 секунды
Тьфу, забыл про второй массив... сейчас исправлю, я вообще задание не прочитал xD
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
19.03.2010, 15:00  [ТС]     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #3
Спасибо за ответ!
Но там надо 3 по возрастанию, три по убыванию, потом опять 3 по возрастанию и т.д...
Длина массива может и не быть кратна 3, она может быть и 11, и 13... элементов...
Нельзя сортировать исходный массив, нужно элементы переностить по 3 в другой массив, перенося, сортирую их(((...
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
19.03.2010, 15:13     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #4
Ага... сейчас разберемся
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
19.03.2010, 15:24  [ТС]     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #5
Вот что удалось написать, но не работает
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
//Массив
#include <iostream>
#include <math.h>
#include <conio.h>
using namespace std;
 
const int LIMIT=100;
 
int input (int[], int);
void print(int [], int);
void sort (int [], int[], int);
void form (int[], int[], int, int);
void form1( int[], int[], int, int);
 
void main ()
{
    int a[LIMIT]={0}, b[LIMIT]={0}, f=0, g=0,n,m=0;
 
    n=input(a,LIMIT);
    cout<< "Massiv: ";
    print (a,n);
    
    sort (a,b,n);
    print(a,n);
 
}
int input(int mas[], int size) 
{   
    int n=0;
    do {
        cout<<"Vvedite kolichestvo elementov: ";
        cin>>n;
        } 
    while(n<1||n>size);
    cout<<"Vvedite "<<n<<" chisel: "<<endl;
    int k=0;
    while((k<n)&&(cin>>mas[k]))
        k++;
    return k;
}
void print(int mas1[], int size)
{
    for (int i=0; i<size; i++)
        cout<<mas1[i]<<" ";
    cout<<endl;
}
void sort(int mas[], int mas2[],int p)
{   
    int f=p%3, d=p/3;
    int flag=1;
    int  g=0, b=0;
    for (int w=1; w<d+f; w++)
    {
        if(w<=d)
        {
            int v=3;
            for (int i=0; i<p-f; i+=v)
            {
                if (flag==flag)
                {
                    form (mas,mas2,i, v);
                }
                if (flag=!flag)
                {
                    form1(mas, mas2,i, v);
                }
            }
        }
        else {
            int v=f;
            for (int i=p-f+1; i<p+f; i+=v)
            {
                if (flag==flag)
                {
                form (mas,mas2,i, v);
                }
                if (flag=!flag)
                {
                    form1(mas, mas2,i,v);
                }
            }
        }
    }
}
void form (int mas[],int mas2[], int i,int v)
{
    int  g=0, b=0;
 
    for (int b=i; b<i+v-1; b++)
    {
        int min=b;
        g=mas[b];
 
        for (int j=b+1; j<=i+v-1; j++)
        {
                if (mas[j]<g)
                {
                    min=j; 
                    g=mas[j];
                }
                mas[min]=mas[b];
                mas[b]=g;
        }
    }
}
    
 
void form1(int mas[],int mas2[], int i, int v)
{
        int  g=0, b=0;
 
    for (int b=i; b<i+2; b++)
    {
        int max=b;
        g=mas[b];
 
        for (int j=b; j<=i+2; j++)
        {
                if (mas[j]>g)
                {
                    max=j; 
                    g=mas[j];
                }
                mas[max]=mas[b];
                mas[b]=g;
        }
    }
        cout<<endl<<endl;
}
Сортировку на убывание направильно делает и в интервалах путается... и сортирует исходный массив, а не записавает в новый. Но это можно изменить в соответствующих функциях, а вот что делать с интервалами?..
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
19.03.2010, 15:24     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #6
Может все таки проще скопировать и внутри массива отсортировать?
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
19.03.2010, 15:29  [ТС]     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #7
Не, так нельзя(. Может можно как-то найти минимум в исходном массиве, записать его в 1-ю ячейку, сравнить оставшиеся в исходнике элементы между собой и записать в соответствующие ячейки в новом массиве (благо, элементов всего 3..)?
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
19.03.2010, 15:35     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #8
Вот я понаписал что-то
Здесь
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <cstdlib>
 
/* 
    Программа для создания массива с отсортированными элементами по группам на основе исходного массива 
    Сортировка массива производится с его копирование группами по s- элементов
 
*/
 
const int n = 11; // Размер массива
const int s = 3; // Размер группы
 
int main() 
{
    int a[n]; // Входные данные
    int b[n]; // Выходные данные
    
    // Заполнение массива случайными значениями
    for(int i = 0; i < n; ++i)
        a[i] = rand() % 9;
    a[n-2] = 0;
    a[n-1] = 2; 
            
    // Вывод массива на экран
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cout << std::endl;
    
    // Сортировка первых групп по возрастанию
    for(int l = 0, r = s - 1; r < n; r += s * 2, l += s * 2)
    {
        for(int g = 0; g < s; ++g)
            b[l + g] = a[l + g];
            
        for(int i = l; i < r; i++)
            for(int j = r; j > i; j--)
                if(b[j-1] > b[j])
                {
                    int t = b[j-1];
                    b[j-1] = b[j];
                    b[j] = t;
                }
    }
    
    // Сортировка вторых групп по убыванию
    for(int l = s, r = l + s - 1; r < n; r += s * 2, l += s * 2)
    {
        for(int g = 0; g < s; ++g)
            b[l + g] = a[l + g];
            
        for(int i = l; i < r; i++)
            for(int j = r; j > i; j--)
                if(b[j-1] < b[j])
                {
                    int t = b[j-1];
                    b[j-1] = b[j];
                    b[j] = t;
                }   
    }
    
    // Сортировка остатка
    if(n%s > 1)
    {
        for(int i = n - n%s; i < n; i++)
            b[i] = a[i];
        
        // some sort
    }
    
    
    // Вывод
    for(int i = 0; i < n; ++i)
        std::cout << b[i] << ' ';
    std::cout << std::endl;
}

Но не делал сортировку остаточных элементов, то есть если
n%s > 1, где n - размер массива, s - размер группы
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
19.03.2010, 17:36  [ТС]     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #9
извините за наглость, но не могли бы в мне еще подсказать:
в моем коде (вроде работает, но пока не пойму, правильно ли..)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
 //Массив
#include <iostream>
#include <math.h>
#include <conio.h>
using namespace std;
 
const int LIMIT=100;
 
int input (int[], int);
void print(int [], int);
void sort (int [], int[], int);
void form (int[], int[], int, int);
void form1( int[], int[], int, int);
 
void main ()
{
    int a[LIMIT]={0}, b[LIMIT]={0}, f=0, g=0,n,m=0;
 
    n=input(a,LIMIT);
    cout<< "Massiv: ";
    print (a,n);
    
    sort (a,b,n);
    print(a,n);
 
}
int input(int mas[], int size) 
{   
    int n=0;
    do {
        cout<<"Vvedite kolichestvo elementov: ";
        cin>>n;
        } 
    while(n<1||n>size);
    cout<<"Vvedite "<<n<<" chisel: "<<endl;
    int k=0;
    while((k<n)&&(cin>>mas[k]))
        k++;
    return k;
}
void print(int mas1[], int size)
{
    for (int i=0; i<size; i++)
        cout<<mas1[i]<<" ";
    cout<<endl;
}
void sort(int mas[], int mas2[],int p)
{   
    int f=p%3, d=p/3;
    
    int  g=0, b=0;
    for (int w=0; w<d+f; w++)
    {int flag=1;
        if(w<=d)
        {
            int v=3;
            for (int i=0; i<p-f; i+=v)
            {
                if (flag==flag)
                {
                    form (mas,mas2,i, v);
                }
                if (flag=!flag)
                {
                    form1(mas, mas2,i, v);
                }
            }
        }
        else {
            int v=f;
            for (int i=p-f; i<p+f; i+=v)
            {
                if (flag==flag)
                {
                form (mas,mas2,i, v);
                }
                if (flag=!flag)
                {
                    form1(mas, mas2,i,v);
                }
            }
        }
    }
}
void form (int mas[],int mas2[], int i,int v)
{
    int  g=0, b=0;
 
    for (int b=i; b<i+v-1; b++)
    {
        int min=b;
        g=mas[b];
 
        for (int j=b+1; j<=i+v-1; j++)
        {
                if (mas[j]<g)
                {
                    min=j; 
                    g=mas[j];
                }
                mas[min]=mas[b];
                mas[b]=g;
        }
    }
}
    
 
void form1(int mas[],int mas2[], int i, int v)
{
        int  g=0, b=0;
 
    for (int b=i; b<i+v-1; b++)
    {
        int max=b;
        g=mas[b];
 
        for (int j=b; j<=i+v-1; j++)
        {
                if (mas[j]>g)
                {
                    max=j; 
                    g=mas[j];
                }
                mas[max]=mas[b];
                mas[b]=g;
        }
    }
        cout<<endl<<endl;
}
как заметнить в нем сортировку исходного массива на перемещение элементов в другой массив, что-то никак не могу сообразить.

Добавлено через 1 час 44 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <cstdlib>
using namespace std;
 
const int SIZE=100;
 
int input(int[], int);
void ubyvanie(int[],int[], int);
void vozrastanie(int[], int[],int);
void ostatok (int a[], int b[], int n);
void print(int mas1[], int size);
 
const int s = 3; // Размер группы
 
int main() 
{
    int a[SIZE]; // Входные данные
    int b[SIZE]; // Выходные данные
    int n;
       
    n=input (a, SIZE);  
    vozrastanie(a,b, n);        
    ubyvanie(a,b, n);
    cout<<endl<<endl;
 
    if (n%s==1)
        b[n-1]=a[n-1];
    if (n%s>1)
    {
        ostatok (a, b, n);
    }
 
    // Вывод массива на экран      
    print (a, n);
    print(b, n);
}
void ubyvanie (int  a[],int b[], int n)
{       // Сортировка первых групп по возрастанию
        for(int l = 0, r = s - 1; r < n; r += s * 2, l += s * 2)
        {
                for(int g = 0; g < s; ++g)
                        b[l + g] = a[l + g];
                        
                for(int i = l; i < r; i++)
                        for(int j = r; j > i; j--)
                                if(b[j-1] > b[j])
                                {
                                        int t = b[j-1];
                                        b[j-1] = b[j];
                                        b[j] = t;
                                }
        }
}
        
void vozrastanie (int a[],int b[], int n)// Сортировка вторых групп по убыванию
{
        for(int l = s, r = l + s - 1; r < n; r += s * 2, l += s * 2)
        {
                for(int g = 0; g < s; ++g)
                        b[l + g] = a[l + g];
                        
                for(int i = l; i < r; i++)
                        for(int j = r; j > i; j--)
                                if(b[j-1] < b[j])
                                {
                                        int t = b[j-1];
                                        b[j-1] = b[j];
                                        b[j] = t;
                                }       
        }
}
int input(int mas[], int size) 
{   
    int n=0;
    do {
        cout<<"Vvedite kolichestvo elementov: ";
        cin>>n;
        } 
    while(n<1||n>size);
    cout<<"Vvedite "<<n<<" chisel: "<<endl;
    int k=0;
    while((k<n)&&(cin>>mas[k]))
        k++;
    return k;
}
void ostatok (int a[], int b[], int n)
{
    int k=n/3; 
    int d=n%s;
    
     for(int i = n - d; i < n; i++)
     { 
         if (k%2==0){
             if(a[n-1]<a[n-2])
             {
                 b[n-2]=a[n-1];
                 b[n-1]=a[n-2];
             }
         }
         else 
         {
             if(a[n-1]>a[n-2])
             {
                 b[n-2]=a[n-1];
                 b[n-1]=a[n-2];
             }
                
         }
     }
}
void print(int mas1[], int size)
{
    for (int i=0; i<size; i++)
        cout<<mas1[i]<<" ";
    cout<<endl;
}
Еще раз огромное спасибо fasked !!!
Genius Ignat
19.03.2010, 23:20
  #10

Не по теме:


Шаманьте шаманьте! Всеравно прийдут наши и покажут рекурсивно конкатенирующее делегирование,
путем векторной абстракции производных типов.

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2010, 16:45     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три
Еще ссылки по теме:

Сформировать два массива, заключив в каждый четные и нечетные номера исходного массива соответственно C++
Сформировать массивы: в первый включить элементы исходного массива с четными номерами, а во второй с нечетными C++
C++ Получить новый массив, состоящий из сумм цифр элементов исходного массива

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
22.03.2010, 16:45     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три #11

Не по теме:

Цитата Сообщение от Genius Ignat Посмотреть сообщение
Шаманьте шаманьте! Всеравно прийдут наши и покажут рекурсивно конкатенирующее делегирование,
путем векторной абстракции производных типов.
C++
1
for( --argc, ++argv; argc; argc--, argv++) if( !&*++*argv) return argc;


Yandex
Объявления
22.03.2010, 16:45     сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три
Ответ Создать тему
Опции темы

Текущее время: 14:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru