Массивы, С++

[katya chern]

Буду очень благодарна за помощь со срочными заданиями.
1) Заданы одномерные массивы А и В соответствующих размерностей N и М. Построить массив С
размера N+М, разместив : положительные элементы массива А, положительные элементы массива В,
отрицательные элементы массива А и отрицательные элементы массива В.

2) Найти номер первого максимального элемента среди лежащих в элементах
диапазоне от ak до bk и расположенных правее первого положительного элемента/

[macomics]

void copy_arrays(int *C, int *A, int n, int *B, int m) {
  int j = 0;
  for (int i = 0; i < n; ++i) // Копируем положительные и нулевые элементы из массива A
    if (A[i] >= 0)
      C[j++] = A[i];
  for (int i = 0; i < m; ++i) // Копируем положительные и нулевые элементы из массива B
    if (B[i] >= 0)
      C[j++] = B[i];
  for (int i = 0; i < n; ++i) // Копируем отрицательные элементы из массива A
    if (A[i] < 0)
      C[j++] = A[i];
  for (int i = 0; i < m; ++i) // Копируем отрицательные элементы из массива B
    if (B[i] < 0)
      C[j++] = B[i];
  // Результат в массиве C
}

int get_index(int *A, int n, int ak, int bk) {
  int j = 0; // Номер первого положительного элемента в массиве
  for (int i = 0; i < n && A[i] > 0; ++i) // Поиск первого положительного элемента
    if (A[i] > 0) j = i;
  int m = (ak < bk) ? ak : bk; // Выбор минимального из индексов ak или bk
  if (m >= j) // Если номер первого положительного элемента находится до минимального из индексов диапазона, тогда он пуст и возвращаем -1 как код ошибки
    return -1;
  int k = (ak < bk) ? bk : ak; // Выбор максимального из индексов ak или bk
  k = (k < j) ? k : j; // Усечение диапазона ak - bk по позиции положительного элемента (если он попал в диапазон)
  j = m; // Поиск максимального элемента в получившемся диапазоне (принимаем элемент с минимальным индексом за максимальный, а после будем его обновлять)
  for (int i = m + 1; i < k; ++i) // Проходим по диапазону
    if (A[i] > A[j]) // Если найден элемент больше чем текущий максимум, тогда сохраняем его индекс
      j = i;
  return j; // Возвращаем индекс локального максимума из диапазона
}

int get_index2(int *A, int n, int ak, int bk) {
  int j = 0; // Номер первого положительного элемента в массиве
  for (int i = 0; i < n && A[i] > 0; ++i) // Поиск первого положительного элемента
    if (A[i] > 0) j = i;
  int m = 0;
  for (int i = 1; i < n; ++i) // Поиск максимального элемента в массиве
    if (A[i] > A[m])
      m = i;
  int x = (ak < bk) ? ak : bk; // Выбор минимального из индексов ak или bk
  if (j < x) // Если номер первого положительного элемента находится до минимального из индексов диапазона, тогда он пуст и возвращаем -1 как код ошибки
    return -1;
  int k = (ak < bk) ? bk : ak; // Выбор максимального из индексов ak или bk
  k = (j < k) ? j : k; // Усечение диапазона ak - bk по позиции положительного элемента (если он попал в диапазон)
  j = -1; // Если не найдем, тогда ответ -1 как код ошибки.
  for (int i = x; i < k; ++i) // Поиск элемента равного максимальному значению в массиве из диапазона ak - bk
    if (A[i] == A[m]) {
      j = i;
      break;
    }
  return j;
}

Два варианта второго вопроса т.к. не понятно о каком максимуме идет речь.

add: Как мне прочиталось, тогда имеется ввиду первый вариант. Но написал еще и вариант с максимальным элементом массива, хотя он сработает, если это значение будет меньше 0.

[Пётр Седов]

Сообщение от katya chern

среди лежащих в элементах диапазоне от ak до bk

ak .. bk -- это диапазон индексов или значений?

Сообщение от macomics

  int j = 0; // Номер первого положительного элемента в массиве
  for (int i = 0; i < n && A[i] > 0; ++i) // Поиск первого положительного элемента
    if (A[i] > 0) j = i;

Это разве работает?

#include <stdio.h>

int main() {
  const int n = 5;
  const int A[n] = {-1, -2, 3, 4, -5};
  int j = 0;
  for (int i = 0; i < n && A[i] > 0; ++i)
    if (A[i] > 0) j = i;
  printf("j = %i\n", j);
  return 0;
}

Вывод на консоль:

j = 0

Хотя должно быть 2.

[macomics]

Перемудрил. Лучше бы break оставил.

int get_index(int *A, int n, int ak, int bk) {
  int j = 0; // Номер первого положительного элемента в массиве
  while (j < n && A[j] <= 0) j++; // Поиск первого положительного элемента
  int m = (ak < bk) ? ak : bk; // Выбор минимального из индексов ak или bk
  if (m >= j) // Если номер первого положительного элемента находится до минимального из индексов диапазона, тогда он пуст и возвращаем -1 как код ошибки
    return -1;
  int k = ak + bk - m; // Выбор максимального из индексов ak или bk
  k = (k < j) ? k : j; // Усечение диапазона ak - bk по позиции положительного элемента (если он попал в диапазон)
  j = m; // Поиск максимального элемента в получившемся диапазоне (принимаем элемент с минимальным индексом за максимальный, а после будем его обновлять)
  for (int i = m + 1; i < k; ++i) // Проходим по диапазону
    if (A[i] > A[j]) // Если найден элемент больше чем текущий максимум, тогда сохраняем его индекс
      j = i;
  return j; // Возвращаем индекс локального максимума из диапазона
}

int get_index2(int *A, int n, int ak, int bk) {
  int j = 0; // Номер первого положительного элемента в массиве
  while (j < n && A[j] <= 0) j++; // Поиск первого положительного элемента
  int m = 0;
  for (int i = 1; i < n; ++i) // Поиск максимального элемента в массиве
    if (A[i] > A[m])
      m = i;
  int x = (ak < bk) ? ak : bk; // Выбор минимального из индексов ak или bk
  if (j < x) // Если номер первого положительного элемента находится до минимального из индексов диапазона, тогда он пуст и возвращаем -1 как код ошибки
    return -1;
  int k = ak + bk - x; // Выбор максимального из индексов ak или bk
  if (k > j && A[m] == A[j]) { // Если индекс первого положительного элемента попал в диапазон и этот положительный элемент равен максимуму в массиве
    return j; // Тогда этот элемент и будет возвращен
  } else {
    return -1; // Иначе в диапазоне нет максимума массива т.к. он однозначно больше первого положительного элемента
  }
}

[Алексей1153]

Сообщение от katya chern

1) Заданы одномерные массивы А и В соответствующих размерностей N и М. Построить массив С
размера N+М, разместив : положительные элементы массива А, положительные элементы массива В,
отрицательные элементы массива А и отрицательные элементы массива В.

вот ещё такой вариант

#include <iostream>
#include <cassert>
#include <algorithm>

int main()
{
    const int A[]={1,-2,2,3,-7,5,-9};
    const int B[]={0,-8,2,3,-7,4,8,-9,0,-6};
    
    int C[std::size(A)+std::size(B)]{};
    
    auto nextC=std::begin(C);
    nextC=std::copy_if(std::begin(A),std::end(A),nextC,[](auto i){return i>=0;});
    nextC=std::copy_if(std::begin(B),std::end(B),nextC,[](auto i){return i>=0;});
    nextC=std::copy_if(std::begin(A),std::end(A),nextC,[](auto i){return i<0;});
    nextC=std::copy_if(std::begin(B),std::end(B),nextC,[](auto i){return i<0;});
    assert(nextC==std::end(C));
    
    for(auto i:C){std::cout<<i<<',';}
}

1,2,3,5,0,2,3,4,8,0,-2,-7,-9,-8,-7,-9,-6,