Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Поиск и упорядочивание массиве [С]

12K
08 февраля 2007 года
mortar89
25 / / 17.11.2006
Люди, всем привет! Задачка вот в общем:
Дан неубывающий массив положительных целых чисел a[1] <= a[2] <=...<=a[n]. Найти наименьшее целое положительное число, не представимое в виде суммы нескольких элементов этого массива (каждый элемент массива может быть использован не более одного раза). Число действий порядка n.
Помогите, пожалуйста, что надо подправить в моем коде, чтобы программа работала правильно:
Код:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

#define M 1000
int vvod(int [], int*);
void main()

{

   int y[M],n,i,m,N,j;

   vvod(y,&n);        
   for(i=0;i<n;i++)    
   {

   for (j=0;j<n;j++){

      if(y<y[j])    

      {   m=y;
          y=y[j];
          y[j]=m;
      }

      }

   }

 printf("Strogo vozrastaiushay:\n");


 { for(i=0;i<n;i++)
   printf("%d   ",y);
 }



printf("\nMinimalnoe  celoe 4islo\n");
   i=0;N=0;
   for(i=0;i<n;i++){
    if(N=y[i+1]-y){
     for(j=0;j<n;j++){
       if(N!=y[j] && j!=i){

     printf("%d ", y[j]);
          break;
                }
             }
          break;
        }
   }
  getch();

}

 int  vvod(int a[],int *n)
{

   int i;

   printf("\n Razmer < 1000: ");

   scanf("%d",n);


   printf("\n a < 100:\n");

   for(i=0;i<*n;i++)


   {

      printf("a[%d]=",i+1);

      scanf("%d",&a);



   }

}
361
08 февраля 2007 года
Odissey_
661 / / 19.09.2006
Че то я непонял =) Если массив возрастающей последовательности. То наименьшее число будет первое. И явно оно не представимо суммой остальных положительных чисел, ибо их сумма болше этого числа.
Прочитал пост 3 раза.... в задумчивости.
552
08 февраля 2007 года
Ivanhoe
373 / / 30.04.2006
Odissey_, действительно... многадумал...
622
08 февраля 2007 года
nilbog
507 / / 19.12.2006
я думаю афтар имел ввиду что нужно проверять числа начиная с единицы на то могут ли они быть суммой эл массива (выборочно) пока не найдем
9
08 февраля 2007 года
Lerkin
3.0K / / 25.03.2003
Автор, кто ж тебя учил программы-то так писать? Мне лично ничего не понятно в задании, а в коде очень не хочется разбираться, даже в таком элементарном... Попробуй изложить задачу еще раз, должно получиться :)
9
08 февраля 2007 года
Lerkin
3.0K / / 25.03.2003
Короче, это здесь. Смотреть пункт 1.2.28.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог