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

25.06.2011, 08:29. **Показов** 2539. **Ответов** 3

Студворк — интернет-сервис помощи студентам

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

@talis · 25.06.2011, 13:40

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;
}

@xAtom · 25.06.2011, 14:35

Такой вариант от 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();
}

25.06.2011, 17:55

спсибо

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

Fers2011

	Переставить все максимальные элементы списка в его конец, все минимальные в начало 25.06.2011, 08:29. Показов 2539. Ответов 3 Метки нет (Все метки) помогите плз написать программу Переставить все максимальные элементы списка в его конец ,все минимальные в начало