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

Разделить массив на две половины так, чтобы сумма значений элементов были максимально близки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Несколько вопросов по извучению C++ http://www.cyberforum.ru/cpp-beginners/thread20411.html
Добрый день, товарищи!! Я немного новичек в вопросах программирования на C++, поэтому прошу строго не судить меня за мои, возможно, странные вопросы. Сам я работаю web-разработчиком - программером PHP, JavaScript и.т.п., но давней моей мечтой было научиться программить на C++. Сам я неоднократно брался за это дело, но вот беда - из всех купленых мною учебников ни один толком мне ничего дать...
C++ Задачи с массивами (Ошибка) Ребят, учусь на первом курсе, экзамен по программированию..задача на массивы двумерном массиве 8х10 поменять местами левую верхнюю четверть и правую нижнюю четверть #include <iostream.h> int main() { int m; int a; int i,j; //Vvod for(i=0;i<=7;i++) http://www.cyberforum.ru/cpp-beginners/thread20398.html
C++ найти простые числа
:wall:Нужно написать програмку, которая выводит на экран простые числа от 1 до 10000, не используя массивы. Я запуталась. Простые, это те которые делятся на 1 и на само себя.
C++ Строковые переменные
Подскажите, какой строковый тип данных поддерживает следующие действия: необходимо ввести с клавиатуры строку, содержащую слова, пробелы, знаки припинания и.т.д. При вводе в одномерный массив char, вводятся только слова, немного неудобно, согласитесь! К тому же оперировать таким массивом неудобно.
C++ Определить наибольшую последовательность отличных от пробелов символов http://www.cyberforum.ru/cpp-beginners/thread20366.html
Помоги если рубишь на си Помогите после завтра олимпиада по программированию у меня олимпиада а я не как не могу решить эти две задачи: http://www.dstu.edu.ru/informatics/o...l_p3.html#r4_2 тут есть решения на PASCAL но я не могу перевести на C/C++ 1. Заданы две фразы. Определить наибольшую последовательность отличных от пробелов символов, входящую в обе фразы в одном и том же порядке....
C++ ошибки в С/С++ У меня такой вопрос: существуют ли темы по обсуждению ошибок, есть ли какой-нибудь файл с описанием той или иной ошибки??? СПС за внимание:scratch: подробнее

Показать сообщение отдельно
Jamshed
0 / 0 / 0
Регистрация: 06.01.2009
Сообщений: 18
07.01.2009, 19:17  [ТС]     Разделить массив на две половины так, чтобы сумма значений элементов были максимально близки
Цитата Сообщение от Sinys Посмотреть сообщение
Да сначала сортировку потом етот цикл пример проходит (в теории)
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
#include<stdio.h>
#include<string.h>
void sort(int a[],int n){
     int i,j,tmp=0;
for (i=0; i<n-1; i++) {
  for (j=0; j<n-1-i; j++)
    if (a[j+1] < a[j]) {  
      tmp = a[j];         
      a[j] = a[j+1];
      a[j+1] = tmp;
  }
}
}
main(){
       int n;
       scanf ("%i",&n);
       int i=0,j=n-1,k,mas[n],a=0,b=0,s,m;
       for (k=0; k<n; k++){
           scanf ("%i",&mas[k]);
           }
           sort(mas,n);
       a+=mas[i]+mas[j];
       b+=mas[i++]+mas[j--];
       s=n-2;m=n/2;
       for (i=1,j=s; m>i,m<j; i++,j--)
       {
           if (a<b){a+=mas[j]; b+=mas[i];}
           else {a+=mas[i];  b+=mas[j];}
           };
       printf ("%i %i",a,b);
       getchar();
       getchar();
       return 0;
       }
Synsis, ну кась ты проверь братан теперь при вводе 10 15 18 20 16 14, выводит 44 и 48, а должен 46 и 47

Добавлено через 29 минут 14 секунд
Цитата Сообщение от Sinys Посмотреть сообщение
Да сначала сортировку потом етот цикл пример проходит (в теории)
Ну что просмотрел, братан....
 
Текущее время: 22:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru