Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
Fers2011
1

Переставить все максимальные элементы списка в его конец, все минимальные в начало

25.06.2011, 08:29. Просмотров 2153. Ответов 3
Метки нет (Все метки)


помогите плз написать программу
Переставить все максимальные элементы списка в его конец ,все минимальные в начало
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.06.2011, 08:29
Ответы с готовыми решениями:

Найти все минимальные и максимальные элементы и переставить их в начало и конец списка соответственно
Помогите пожалуйста решить задачку. Задан список, нужно найти все минимальные и максимальные...

Все отрицательные элементы массива списка перенести в его начало, а все остальные – в конец
Не понимаю как написать. Задача: Реализовать функцию: в которой все отрицательные элементы...

Последовательно переместить все отрицательные элементы списка в его начало, а положительные - в конец
1314 Дан список из n целых чисел a1, a2,..., an. Последовательно переместить все отрицательные...

Все отрицательные элементы массива перенести в его начало, а все остальные в его конец
Задана последовательность из N целых чисел. Все отрицательные элементы массива перенести в его...

3
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
25.06.2011, 13:40 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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <list>
#include <algorithm>
 
#include <math.h>
#include <time.h>
 
using namespace std;
 
typedef list< int > list_t;
 
ostream & operator<<( ostream& out, list_t& ls )
{
    for( list_t::const_iterator it = ls.begin(); it != ls.end(); it++ )
       out << *it << ' ';
 
    return out;
}
 
int main()
{
    list_t lst;
/*
    lst.push_back( 15 );
    lst.push_back( 5 );
    lst.push_back( 8 );
    lst.push_back( 5 );
    lst.push_back( 14 );
    lst.push_back( 5 );
    lst.push_back( 12 );
    lst.push_back( 15 );
    lst.push_back( 7 );
    lst.push_back( 6 );
    lst.push_back( 15 );
    lst.push_back( 9 );
    lst.push_back( 10 );
    lst.push_back( 5 );
    */
 
    srand( time(0) );
 
    for( int i = 0; i < 16; i++ )
       lst.push_back( rand() % 5 );
 
    cout << "list: " << lst << endl;
 
    int min = *( min_element( lst.begin(), lst.end() ) );
    int max = *( max_element( lst.begin(), lst.end() ) );
 
    int min_n = count( lst.begin(), lst.end(), min );
    int max_n = count( lst.begin(), lst.end(), max );
 
    lst.remove( min );
    lst.remove( max );
 
    for( int i = 0; i < min_n; i++ )
       lst.push_front( min );
 
    for( int i = 0; i < max_n; i++ )
       lst.push_back( max );
 
    cout << "list: " << lst << endl;
 
    return 0;
}
Здесь порядок остальных элементов не меняется. Можно короче, чере sort, если препода устроит:

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
#include <iostream>
#include <list>
#include <algorithm>
 
#include <math.h>
#include <time.h>
 
using namespace std;
 
typedef list< int > list_t;
 
ostream & operator<<( ostream& out, list_t& ls )
{
    for( list_t::const_iterator it = ls.begin(); it != ls.end(); it++ )
       out << *it << ' ';
 
    return out;
}
 
int main()
{
    list_t lst;
    srand( time(0) );
 
    for( int i = 0; i < 16; i++ )
       lst.push_back( rand() % 5 );
 
    cout << "list: " << lst << endl;
 
    lst.sort();
 
    cout << "list: " << lst << endl;
 
    return 0;
}
1
932 / 757 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
25.06.2011, 14:35 3
Такой вариант от MFC.
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
#include "stdafx.h"
#include <afxtempl.h>
#include <iostream>
using  namespace std;
 
 
// поиск максимального
int  list_min(CList<int, int>*  _lst) {
     int tmp = _lst->GetHead();
     
     for(POSITION pos = _lst->GetHeadPosition();  pos; ) {
            int bm = _lst->GetAt(pos);
            if(bm < tmp)
                 tmp = bm;
          _lst->GetNext(pos);
     }
     return tmp;
}
 
 
// поиск инимального
int  list_max(CList<int, int>*  _lst) {
     int tmp = _lst->GetHead();
     
     for(POSITION pos = _lst->GetHeadPosition();  pos ; ) {
            int bm = _lst->GetAt(pos);
            if(bm > tmp)
                 tmp = bm;
          _lst->GetNext(pos);
     }
     return tmp;
}
 
 
// минимальные элементы в начало
void  swap_min(CList<int, int>* _lst, int _min) {
    int  index = 0;
prev:
    for(POSITION pos = _lst->FindIndex(index); pos; ) {
        if( _lst->GetAt(pos) == _min) {
            int tmp = _lst->GetAt(pos);
            _lst->SetAt(pos,  _lst->GetAt(_lst->FindIndex(index)) );
            _lst->SetAt(_lst->FindIndex(index), tmp);
            index++;
            goto prev;
        }
         _lst->GetNext(pos);
    }
}
 
 
// масксимальные элементы в конец
void  swap_max(CList<int, int>* _lst, int _min) {
    int  index = _lst->GetCount() - 1;
prev:
    for(POSITION pos = _lst->FindIndex(index); pos; ) {
        if( _lst->GetAt(pos) == _min) {
            int tmp = _lst->GetAt(pos);
            _lst->SetAt(pos,  _lst->GetAt(_lst->FindIndex(index)) );
            _lst->SetAt(_lst->FindIndex(index), tmp);
            index--;
            goto prev;
        }
         _lst->GetPrev(pos);
    }
}
 
 
 
 
int _tmain(int argc, TCHAR* argv[], TCHAR* envp[]){
 
    if (!AfxWinInit(::GetModuleHandle(NULL), NULL, ::GetCommandLine(), 0)){}
 
 
    CList<int, int>  lst;
 
    lst.AddTail(15);
    lst.AddTail(20 );
    lst.AddTail(10 );
    lst.AddTail( 300 );
    lst.AddTail( 12 );
    lst.AddTail(300);
    lst.AddTail( 8 );
    lst.AddTail( 12 );
    lst.AddTail( 8 );
    lst.AddTail( 20);
    lst.AddHead(14);
    lst.InsertBefore( lst.FindIndex( lst.GetCount() >> 1), 8);
    lst.InsertAfter( lst.GetHeadPosition(),  300);
 
 
    int  imin  =  list_min(&lst);
    int  imax =  list_max(&lst);
    swap_min(&lst, imin);
    swap_max(&lst, imax);
 
           // выводим список
    POSITION  pos = lst.GetHeadPosition();
    while( pos ) {
        cout << lst.GetAt(pos) << ", ";
        lst.GetNext(pos);
    }
 
            // удаляем список
    pos = lst.GetHeadPosition();
    do {
        lst.RemoveTail();
    } while( pos != lst.GetTailPosition());
    lst.RemoveHead();
 
        cin.get();
}
1
Fers2011
25.06.2011, 17:55 4
спсибо
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.06.2011, 17:55

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Все отрицательные элементы массива X перенести в его начало, а все остальные — в конец
1) Дано натуральное n. Написать программу вычисления значений...

Все отрицательные элементы массива X перенести в его начало, а все остальные - в конец
преобразовать массив x по следующему правилу(воспользовавшись массивом y как вспомогательным): Все...

Все отрицательные элементы массива X перемести в его начало, а все остальные в конец
Преобразовать массив X, содержащий n вещественных чисел, по следующему правилу(воспользоваться...

Все отрицательные элементы массива перенести в его начало, а все остальные - в конец
преобразовать массив x по следующему правилу(воспользовавшись массивом y как вспомогательным): Все...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.