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

Масcив - C++

Восстановить пароль Регистрация
 
3ak
Сообщений: n/a
21.03.2010, 21:06     Масcив #1
1. Дан целочисленный линейный массив из 10 элементов. Найдите наименьшее число K элементов, которое нужно исключить из последовательности A[1], A[2],…,A[10], чтобы осталась возрастающая последовательность.
2. Составьте программу вычисления суммы элементов от первого отрицательного и до конца.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2010, 21:06     Масcив
Посмотрите здесь:

Масcив C++
Pascal Одномерный масcив
масcив байтов из файла C#
Динамический масcив с елементами типа struct C++ Builder

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
22.03.2010, 10:24     Масcив #2
2-я попроще. С нее и начнем
C
1
2
3
int s = 0;
for(i=0; i<10; i++) if (A[i]<0) break;
for(j=i+1; j<10;j++) s+=A[j];
Я тут суммирую числа, НЕ ВКЛЮЧАЯ первое отрицательное.
Если его надо включать (из условия неясно) j=i+1 замени на j=i

1.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
j = 0; m=1; 
while(1) {
  n = 1; B=A[j]; p = -1;
  for(i=j+1; i<10; i++) {
     n = 1;
     if (A[i] < B) {
        if (p<0) p = i;  // Фиксируем первый "провал", с него начнем следующий поиск
     }
     else if (A[i]==B) continue;
     else {
        B=A[i];
       n++;
     }
  }
  if (n>m) {
     m = n;
  }
   if (p<0) break;
   j = p;
 }
   // Это мы нашли m - длина максимальной возрастающей последовательности
 K = 10 -m;  // Искомое K
Не проверял. Ошибки возможны - алгоритм хитренький
Но идея, надеюсь, понятна

Добавлено через 2 минуты
6-я строчка n=1 - не нужна
Yandex
Объявления
22.03.2010, 10:24     Масcив
Ответ Создать тему
Опции темы

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