Как найти сумму чисел на нечетных позициях после сортировки массива?

asdsdsdafsdafdsaf, Ну, делать merge по мере генерации - это почти гарантированно O(N^2). Там надо очень сильно извратиться, чтобы логарифм в итоге получить.

Как найти сумму чисел на нечетных позициях после сортировки массива?

asdsdsdafsdafdsaf, Посмотрел ограничения - удивился. Что, встроенная в язык сортировка (например std::sort в C++) не проходит? Ваша реализация merge sort наверняка далеко не оптимальна.

Как найти сумму чисел на нечетных позициях после сортировки массива?

asdsdsdafsdafdsaf, Какие ограничения на время, N, L?

Как в vector на си вставлять элемент на конкретное место?

pshevnin, Ну тогда, да, ваш подход будет работать. Просто увеличивайте массив, чтобы все индексы существовали. Не забудьте через memset затереть новую область нулями.

Как в vector на си вставлять элемент на конкретное место?

pshevnin, Нет у вас не массив тогда, а словарь. Вам надо реализовывать какое-то бинарное самобалансирующееся дерево, или хеш-таблицу.

Если хотите делать массивом, то тогда вам не надо ничего сдвигать memove. Я то думал что вы вставляете элементы по порядковому номеру, а не абсолютному индексу. В вашем случае вам придется увеличивать массив так, чтобы capacity было больше вставляемого id. Может придется в цикле увеличивать массив в VECTOR_SIZE_MULT раз, или высчитывать размер массива в зависимости от id.

Но тут может быть большая проблема с тем, что если id расположенны не плотно, то у вас будет очень большое потребление памяти (вот введу я вам id=2000000000 - вам придется выделить пару десятков гигабайт памяти). Да и работать это будет на порядки медленнее словаря.

Как в vector на си вставлять элемент на конкретное место?

pshevnin, Т.е. у вас массив на 10 элементов и вам надо вставить на индекс 100?

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

Паша Максименко, Не могу сказать, потому что не знаю, что этот код должен делать.

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

Введи код в редакторе. Выдели его весь и нажми на кнопку </>, прокрути до C++ и ткни туда.
Вокруг кода появятся теги code.

Выглядить это будет вроде:

#include <iostream>

int main() {
  std::cout << "Hello world";
  return 0;
}

Никакие части кода не исчезнут.

Как сделать проверку числа на повторность в массиве?

Retr0Hacker,

Большое спасибо также за мотивацию! Я докажу вам и себе лично что шарю за программирование и станю отличным спецом.

Проблема не в ваших способностях, а в том, что вы, похоже, пропустили лекции и теперь просите интернет решить вам задание.

А можете ли вы посоветовать какие-нибудь материалы по Си

Да что угодно. Введите в гугл "Уроки Cи" и берите первую попавшуюся ссылку.

Как сделать проверку числа на повторность в массиве?

Retr0Hacker, Нет, решать за вас ваше задание я не буду. Если после прочтения моего ответа вам все еще не понятно (что, цикл for проходящий по массиву написать не можете?), то вам дальше никак в программировании не получится. Или бросайте ваш курс, или нанимайте репетитора. В крайнем случае, идите на какой-нибудь freelance.habr.com и вам там за деньги ваше задание решат.

Деление строки на 2 части и преобразование в int?

дмитрий шевченко, для считывания слеша там как раз идет считывание символа с.
Можно еще кучу проверок добавить через file.peak - что начинается число, что следующий за ним символ - слеш, что число прочиталось. Но если вы уверены в формате, то вам не надо даже читать строку и разбивать ее руками. ifstream сам прочитает число до слеша.

Деление строки на 2 части и преобразование в int?

Выведите text - наверняка у вас в файле есть пустые строки и вот в такой строке / не находится.

Вы можете читать вот это средствами самого file (это же ifstream, да?):

int day, month;
char c;
cin >> day >> c >> month;

Почему разрывает соединение, при смене типа?

Илья, приведите код с классом.

Как вытащить значение из под указателя на начало строки?

pshevnin, Тогда пробуйте читать сначала число в кавычках, и если не читается, то без кавычек:

int parsed;
parsed = fscanf(file, "\"%d\"", &x);
if (parsed == 0) {
  parsed = fscanf(file, "%d", &x);
}

Ну или действительно через strtok - если первый символ ", то затирайте последний символ " нулем и скармливайте atoi. Почему у вас strtok ломается при этом - я не знаю.

Еще, выделите чтение в отдельную функцию, возвращающую int. Очень уж глаза режет, что у вас строка и от нее кучу раз вызывается atoi.

Как вытащить значение из под указателя на начало строки?

Ну у вас же файл а не строка. Вы читайте через fscanf оттуда! Какой формат файла, что и как там записано?

Как вытащить значение из под указателя на начало строки?

pshevnin, Что за переменную? Что у вас там за значение? Число? Так-то в си переменные строки - это и есть указатели. Поэтому у вас уже есть переменная со значением.

Как вытащить значение из под указателя на начало строки?

В смысле, вам надо в строке заменить слово на заданное значение?

Как соединить в пары элементы двумерного массива?

Lamont222, Ну тогда тупо zip(A,B) решает вашу проблему.

Какой список использовать?

pshevnin, Нет. Вам надо массив самим перевыделять память и увеличивать размер. Смотрите в сторону функции realloc. Хорошим решением будет увеличивать размер массива в 2 раза всякий раз, когда там не хватает места для следующего элемента.

Но вообще, раз уж у вас в задании есть слово список, то наврно от вас ждут связного списка.

Помощь с задачкой на Си?

nilinad_vlr, файл со словами.