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

Вставить копию первого элемента массива после наибольшего - C++

Восстановить пароль Регистрация
 
Zzavett
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 14
23.01.2014, 00:58     Вставить копию первого элемента массива после наибольшего #1
Вставить копию первого элемента массива после наибольшего
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.01.2014, 00:58     Вставить копию первого элемента массива после наибольшего
Посмотрите здесь:

C++ Массив: вставить число k вводимое с клавиатуры после первого отрицательного элемента двумерного массива
C++ Вставить в список L после первого элемента равного x элемент со значением y
C++ В одномерном массиве вычислить номер максимального элемента массива и сумму элементов массива, расположенных после первого положительного
Дан массив A[20] и B[10] после каждой пары элемента массива A вставить один элемент массива B C++
В массиве вставить нуль после первого нечетного элемента и единицу перед последним четным элементом C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Бедел
 Аватар для Бедел
232 / 28 / 4
Регистрация: 04.06.2010
Сообщений: 283
23.01.2014, 03:04     Вставить копию первого элемента массива после наибольшего #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
#include <iostream>
using namespace std;
int main()
{
    setlocale (LC_ALL, "Russian");
    int n;
    cout << "Введите размер массива: ";
    cin >> n;
    int mas[n], maxi=mas[0], k=0;
    cout << "Введите массив: ";
    for (int i=0; i<n; i++)
        cin >> mas[i];
    for (int i=0; i<n; i++)
        if (mas[i]>maxi)
            {
                maxi=mas[i];
                k=i;
            }
    mas[k+1]=mas[0];
    for (int i=0; i<n; i++)
        cout << mas[i] << " ";
    return 0;
}
Вставить копию первого элемента массива после наибольшего
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,790
23.01.2014, 03:04     Вставить копию первого элемента массива после наибольшего #3
массив одномерный или двухмерный? Задаеться пользователем или программно?
Бедел
 Аватар для Бедел
232 / 28 / 4
Регистрация: 04.06.2010
Сообщений: 283
23.01.2014, 03:06     Вставить копию первого элемента массива после наибольшего #4
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
массив одномерный или двухмерный? Задаеться пользователем или программно?
Не знаю, я взял одномерный, ввёл вручную..) Протестируй, пожалуйста, а то я не могу понять, как вообще он при вводе 1 4 2 выводит 1 1 2.
S_el
1907 / 1502 / 296
Регистрация: 15.12.2013
Сообщений: 5,919
23.01.2014, 03:09     Вставить копию первого элемента массива после наибольшего #5
У меня работает корректно,и при таких значениях.
Единственное компилятор ругается на такое задание массива,пришлось сделать динамическим.
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,790
23.01.2014, 03:09     Вставить копию первого элемента массива после наибольшего #6
Бедел, это не то, что просит ТС, но у меня (Но я переделывал само задание массива)
Кликните здесь для просмотра всего текста

Введите размер массива: 3
Введите массив: 1
4
2
1 4 1 Для продолжения нажмите любую клавишу . . .
Бедел
 Аватар для Бедел
232 / 28 / 4
Регистрация: 04.06.2010
Сообщений: 283
23.01.2014, 03:12     Вставить копию первого элемента массива после наибольшего #7
S_el, Ev_Hyper, спасибо. Видимо, всё дело в том, как я задаю массив... Мне уже второй раз делают замечание по этому поводу, только вот мой GNU gcc съедает и такое задание массива. Предложите, если не сложно, альтернативную версию (не динамечески).
Ev_Hyper, как именно переделали задание массива ?
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,790
23.01.2014, 03:13     Вставить копию первого элемента массива после наибольшего #8
C++
1
int *mas = new int[n]
Бедел
 Аватар для Бедел
232 / 28 / 4
Регистрация: 04.06.2010
Сообщений: 283
23.01.2014, 03:15     Вставить копию первого элемента массива после наибольшего #9
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Бедел, это не то, что просит ТС
Разве ? Возможно, я не правильно понял условие. А что же он просит ?

Добавлено через 1 минуту
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Код C++
1 int *mas = new int[n]
Я же упомянул, чтобы не динамически Динамический способ выделения памяти мне уже предлагали..Надо создать отдельную тему как-нибудь, может кто подскажет)
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,790
23.01.2014, 03:17     Вставить копию первого элемента массива после наибольшего #10
Цитата Сообщение от Бедел Посмотреть сообщение
Разве ? Возможно, я не правильно понял условие. А что же он просит ?
ему нужно вставить еще 1 элемент после максимального
Т.е из примера:

1 4 2 => 1 4 1 2

Добавлено через 2 минуты
Цитата Сообщение от Бедел Посмотреть сообщение
Я же упомянул, чтобы не динамически Динамический способ выделения памяти мне уже предлагали..Надо создать отдельную тему как-нибудь, может кто подскажет)
Может так?
C++
1
int mas[100000];
потом используете только первые n.
Бедел
 Аватар для Бедел
232 / 28 / 4
Регистрация: 04.06.2010
Сообщений: 283
23.01.2014, 03:21     Вставить копию первого элемента массива после наибольшего #11
Ev_Hyper, хотите прикол ? У меня даже после динамического объявления массива, всё равно на тесте 1 4 2 выдает 1 1 2. Что-то компилятор устал сегодня..)

Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Т.е из примера:
1 4 2 => 1 4 1 2
Да, скорее всего Вы правы. Тогда извиняюсь перед ТС, придется переделать. Как посоветуете реализовать ? Ведь если вставлять элемент в массив, то придется опять-таки делать его динамическим ? и затем использовать циклический сдвиг ?

Добавлено через 47 секунд
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Может так?
Код C++
1
int mas[100000];
Ну, как вариант имеет право на жизнь, но выделять столько памяти... даже не знаю

Добавлено через 1 минуту
Данная конструкция справилась с проблемный тестом Да, похоже придется всерьёз заняться этим вопросом)
C++
1
2
3
4
int mas[10000], maxi=mas[0], k=0;
    int n;
    cout << "Введите размер массива: ";
    cin >> n;
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,790
23.01.2014, 03:26     Вставить копию первого элемента массива после наибольшего #12
Цитата Сообщение от Бедел Посмотреть сообщение
Ну, как вариант имеет право на жизнь, но выделять столько памяти... даже не знаю
я взял число 100000 потому-что оно очень большое. Надо еще от условий задачи смотреть. Если ввод с консоли, то пользователь может ввести до 50 чисел, в редких случаях до 100, поэтому можно взять и

C++
1
int mas[100]
Кстати говоря, зачем вам переменная maxi?
Бедел
 Аватар для Бедел
232 / 28 / 4
Регистрация: 04.06.2010
Сообщений: 283
23.01.2014, 03:28     Вставить копию первого элемента массива после наибольшего #13
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Кстати говоря, зачем вам переменная maxi?
Затем, чтобы определить максимальный элемент массива, и вставить после него mas[0][0].
Извините, но в полчетвертого утра я не вижу альтернативного решения
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,790
23.01.2014, 03:32     Вставить копию первого элемента массива после наибольшего #14
Бедел,
C++
1
2
3
    for (int i=0; i<n; i++)
        if (mas[i]>mas[k])
                k=i;
Цитата Сообщение от Бедел Посмотреть сообщение
Извините, но в полчетвертого утра я не вижу альтернативного решения
) спать пора
Бедел
23.01.2014, 03:37
  #15

Не по теме:

Ev_Hyper, perfect !)

Цитата Сообщение от Ev_Hyper Посмотреть сообщение
спать пора
да, пожалуй.. Именно это я сделаю, если на очередную ветку не засосёт)

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.01.2014, 13:56     Вставить копию первого элемента массива после наибольшего
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
vozup
5 / 5 / 0
Регистрация: 25.12.2011
Сообщений: 99
23.01.2014, 13:56     Вставить копию первого элемента массива после наибольшего #16
можно также воспользоватся вектором из stl

Добавлено через 19 минут
Компа нет под рукой,но код должен работать
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
#include <vector>
#include <iostream>
using namespace std;
 
void main()
{
    vector<int> v;
    int n;
    int maxidx, max, copy;
    cout<<"Array size: ";
    cin>>n;
    v.reserve(n + 5);
   vector<int>::iterator it= v.begin();
   
   int temp=0;
   for(int i=0;i<n;i++)
   {
     cin>>temp;
     v.push_back(temp);
   }
   copy = v.at(0);
   for(int i=0;i<n;i++)
   {
     cout<<v.at(i);
   }
   max = 0;
    for(int i=0;i<n;i++)
   {
       if(v[i] > max)
      {
        max = v[i];
        maxidx = i;
      }
   }
   v.insert(maxidx + it,copy);
    for(int i=0;i<n+1;i++)
   {
     cout<<v.at(i);
   }
    return;
}
Yandex
Объявления
23.01.2014, 13:56     Вставить копию первого элемента массива после наибольшего
Ответ Создать тему
Опции темы

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