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

Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Bukharov11
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 46
22.08.2012, 21:14     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #1
Дан массив из n целых чисел. Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию.

Помогите написать пожалуйста.. Очень срочно надо.. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2012, 21:14     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию.
Посмотрите здесь:

C++ Задана строка, содержащая целые числа (максимум 15 чисел). Упорядочить целые числа в строке по убыванию.
C++ Дан массив из четного числа элементов. Отсортировать первую половину этого массива по возрастанию, а вторую по убыванию
Упорядочить массив целых положительных чисел по возрастанию, определить номер минимального простого числа до и после упорядочивания массива C++
C++ Найти все простые числа в массиве и упорядочить их по возрастанию
C++ В массиве А определить 5 наибольших значений и, расположив их по убыванию, вставить в массив В после его наименьшего элемента
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ev[G]eN
22.08.2012, 21:18
  #2

Не по теме:

помогите != сделайте вместо меня

Bukharov11
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 46
22.08.2012, 21:52  [ТС]     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #3
трудно помочь что ли?
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
22.08.2012, 21:53     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #4
"помочь" - нет
"написать все вместо Вас" - да
Bukharov11
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 46
22.08.2012, 21:55  [ТС]     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #5
я просто не понимаю это.. не мое это. Но сдать то надо.. Вот я и попросил помощи у знающих людей..
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
22.08.2012, 21:57     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #6
формируете массив, потом в цикле ищите максимальный элемент. нашли, записали его индекс в какую-либо переменную, у меня это как правило Index, аварийно завершили цикл с помощью break.
потом цикл for(int i = 0; i < Index; i++) и упорядочиваете по возрастанию, потом цикл for(int i = Index; i < Size(размер массива); i++) упорядочиваете по убыванию.

помог. ждем Ваши наработки.
Bukharov11
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 46
22.08.2012, 21:59  [ТС]     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #7
забыл написать, что нужно сделать с использованием под программ.
Leomana
58 / 58 / 5
Регистрация: 29.06.2012
Сообщений: 188
22.08.2012, 22:10     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #8
мучитильный вопрос для меня "что за сдачи летом?"
Bukharov11
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 46
22.08.2012, 23:27  [ТС]     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #9
Долги...
Andrey.K
 Аватар для Andrey.K
338 / 259 / 15
Регистрация: 14.11.2010
Сообщений: 480
23.08.2012, 01:17     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #10
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
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
void Input(int* mas, int n)
{
    for(int i=0;i<n;i++)
        mas[i]=rand()%100;
}
void Show(int* mas, int n)
{
    for(int i=0;i<n;i++)
        cout<<mas[i]<<" ";
    cout<<endl;
}
int Max(int* mas, int n)
{
    int max=mas[0], pos=0;
    for(int i=0;i<n;i++)
        if(mas[i]>max) { max=mas[i]; pos=i; }
    return pos;
}
void Replace(int* mas, int n, int pos)
{
    for(int i=0;i<pos-1;i++)
    {
        for(int j=i+1;j<pos;j++)
        {
            if(mas[i]>mas[j])
            {
                int temp=mas[i];
                mas[i]=mas[j];
                mas[j]=temp;
            }
        }
    }
 
    for(int i=pos;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(mas[i]<mas[j])
            {
                int temp=mas[i];
                mas[i]=mas[j];
                mas[j]=temp;
            }
        }
    }
}
int main()
{
    setlocale(0,"rus");
    int* mas;
    int n,pos;
    cout<<"Введите размер массива: ";cin>>n;
    mas=new int[n];
    srand((unsigned)time(NULL));
    Input(mas,n);
    Show(mas,n);
    pos=Max(mas,n);
    Replace(mas,n,pos);
    Show(mas,n);
    delete[] mas;
    system("pause");
    return 0;
}
Bukharov11
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 46
23.08.2012, 17:59  [ТС]     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #11
А если так?
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
#include<iostream>
using namespace std;
void vvodMas (double x[],int n);
int nomMax (double x[],int n);
void SortUbyv (double x[],int n,int k);
void SortVozr (double x[],int n,int k);
void print (double x[],int n);
int main ()
{
 const int n=9;
 double x[n];
 vvodMas (x,n);
 int k=nomMax(x,n);
 SortUbyv (x,n,k);
 SortVozr (x,n,k);
 print (x,n);
 return 0;
}
void vvodMas (double x[],int n)
{
 cout<<" Zadaite "<<n<<" chisel"<<endl;
 for (int i=0;i<n;i++)
 cin>>x[i];
}
void print (double x[],int n)
 {
 cout <<"massiv : ";
 for (int i=0;i<n;i++)
 cout<<x[i]<<" ";
 }
 
int nomMax (double x[],int n)
{
 int k=0;
 double max=x[0];
 for (int i=1;i<n; i++)
 if (x[i]>max)
 {
 max=x[i];
 k=i;
 }
 return k;
 
}
void SortUbyv (double x[],int n,int k)
{ int i;
 double a;
 int m=n;
 bool p;
 do {
 p=false;
 m--;
 for (i=0;i<k;i++)
 if (x[i]>x[i+1])
 {
 a=x[i];
 x[i]=x[i+1];
 x[i+1]=a;
 p=true;
 }
}while (p);
}
void SortVozr (double x[],int n,int k)
{
 int i;
 double a;
 int m=n;
 bool p;
 do {
 p=false;
 m--;
 for (i=k+1;i<n;i++)
 if (x[i+1]>x[i])
 {
 a=x[i];
 x[i]=x[i+1];
 x[i+1]=a;
 p=true;
 }
}while (p);
}
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
23.08.2012, 18:28     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #12
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 20
 
void swap(int& n1, int& n2);
 
void sort(int* pn, int start, int end, bool desc = false)
{
    for (int i = start; i <= end; i++)
    {
        int m = i;
        for (int q = i+1; q <= end; q++)
            m = (!desc) ? ((pn[q] > pn[m]) ? q : m) : 
                ((pn[q] < pn[m]) ? q : m);
 
        swap(pn[i],pn[m]);
    }
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
 
int main()
{
    int* A = new int[N];
    for (int x = 0; x < N; x++)
    {
        A[x] = rand() % 9 + 1;
        printf("%d ",A[x]);
    }
 
    int max = 0;
    for (int i = 0; i < N; i++)
        max = (A[i] > A[max]) ? i : max;
 
    printf("\nmax = %d A[max] = %d\n\n",max,A[max]);
 
    int pos = 0; 
    while (A[pos] != A[max]) pos++;
 
    sort(A, 0, pos-1, true);
    sort(A, pos+1, N-1, false);
 
    for (int q = 0; q < N; q++)
        printf("%d ",A[q]);
    printf("\n");
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/4ad32f...37b419cc6f4d8c
Миниатюры
Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию.  
nameless
Эксперт C++
 Аватар для nameless
289 / 288 / 14
Регистрация: 16.06.2009
Сообщений: 486
23.08.2012, 20:48     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #13
Как вариант решения

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
#include <iostream>
 
#include <boost/mpl/vector.hpp>
#include <boost/mpl/max_element.hpp>
#include <boost/mpl/for_each.hpp>
#include <boost/mpl/sort.hpp>
#include <boost/mpl/less.hpp>
#include <boost/mpl/greater.hpp>
#include <boost/mpl/copy.hpp>
#include <boost/mpl/back_inserter.hpp>
 
namespace mpl = boost::mpl;
 
struct PrintSeq {
   template <typename T>
   void operator()(T val) {
      std::cout << val << " ";
   }
};
 
template <typename Seq>
struct MaxElement {
   typedef typename
      mpl::max_element <
         Seq
      >::type type;
};
 
template <typename Seq, typename First, typename Last>
struct GenerateSeq {
   typedef typename
      GenerateSeq <
         typename mpl::push_back <
            Seq,
            mpl::int_<
               mpl::deref <First>::type::value
            >
         >::type,
         typename mpl::next <First>::type,
         Last
      >::type type;
};
 
template <typename Seq, typename Last>
struct GenerateSeq <Seq, Last, Last> {
   typedef Seq type;
};
 
template <typename Seq>
struct ChangeSeq {
   typedef typename
      GenerateSeq <
         mpl::vector <>,
         typename mpl::begin <Seq>::type,
         typename mpl::next <
            typename mpl::max_element <
               Seq
            >::type
         >::type
      >::type v_start;
      
   typedef typename
      GenerateSeq <
         mpl::vector <>,
         typename mpl::next <
            typename mpl::max_element <
               Seq
            >::type
         >::type,
         typename mpl::end <Seq>::type
      >::type v_end;
};
 
template <typename Seq, typename Cmp = mpl::greater <mpl::_1, mpl::_2>>
struct SortSeq {
   typedef typename
      mpl::sort <
         Seq,
         Cmp
      >::type sort_seq;
};
 
template <typename SeqFirst, typename SeqSecond>
struct Concatenate {
   typedef typename
      mpl::copy <
         SeqSecond,
         mpl::back_inserter <
            SeqFirst
         >
      >::type v_concat;
};
 
int main() {
   typedef mpl::vector <
      mpl::int_ <-2>,
      mpl::int_ <10>,
      mpl::int_ <5>,
      mpl::int_ <13>,
      mpl::int_ <-1>,
      mpl::int_ <13>,
      mpl::int_ <2>,
      mpl::int_ <5>,
      mpl::int_ <1>,
      mpl::int_ <11>
   > v_numbers;
   
   mpl::for_each <
      Concatenate <
         SortSeq <
            ChangeSeq <
               v_numbers
            >::v_start,
            mpl::less <mpl::_1, mpl::_2>
         >::sort_seq,
         SortSeq <
            ChangeSeq <
               v_numbers
            >::v_end,
            mpl::greater <mpl::_1, mpl::_2>
         >::sort_seq
      >::v_concat
   >(PrintSeq());    
}
http://liveworkspace.org/code/5c56a4...8a00cb067dbb39

Добавлено через 18 минут

Не по теме:

Как же я люблю boost..

Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5816 / 1214 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
24.08.2012, 22:04     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #14
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    std::vector <int> vec = {8, 22, 11, 7, 8, 3, 25, 14, 3, 9, 11, 19, 1};
    std::sort(vec.begin(), std::max_element(vec.begin(), vec.end()), std::less <int> ());
    std::sort(std::max_element(vec.begin(), vec.end()), vec.end(), std::greater <int> ());
    for(auto &i: vec)
        std::cout<<i<<" ";
    return 0;
}
http://liveworkspace.org/code/33b95e...91cd2faec3b5fa
Dani
25.08.2012, 09:50
  #15

Не по теме:

Цитата Сообщение от Dekio Посмотреть сообщение
C++
1
2
for(auto &i: vec)
 std::cout<<i<<" ";
Можете объяснить, что это и почему это работает?

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.08.2012, 12:10     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию.
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5816 / 1214 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
25.08.2012, 12:10     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. #16
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Это С++'11
http://ru.wikipedia.org/wiki/C%2B%2B...86.D0.B8.D0.B8
Yandex
Объявления
25.08.2012, 12:10     Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию.
Ответ Создать тему
Опции темы

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