Найти промежуток времени, в течение которого в музее одновременно находилось максимальное число посетителей

@Viola2208 · Регистрация: 11.05.2010

Author24 — интернет-сервис помощи студентам

помогите пожалуйста исправить ошибки в коде:

C++

#include <iostream>
using namespace std;
 
 
void main()
 
{
 
int N,i,C, j;
int Cmax, A[i,j];
 
for(i=0;i<N;i++) for(j=0; j<10; j a[i] [ j ]=i*j ;
 
 
i=1; Cmax=0; 
while (i<=2*N)
 
  if (A[2,i]>0){
      C=C+1;
      Cmax=max(Cmax, C);}
  else C=C-1;
  else i=i+1;
 
      while
         if (Сmax=0),
         printf("\n посетителей не было вообще\n"); 
       
i:=1;
while (i<=2*N)
 if (A[2,i]>0){
   C:=C+1;
 
   if (С=Сmax) 
       printf("Конец промежутка: \n",A[1,i]);}
 
else {
   if (С=Cmax) {
      printf("Начало промежутка: \n",A[1,i]);
 
C:=C-1;}
   else i:=i+1;}
 
return;
}

вот формулировка задания: В музее регистрируется в течение дня время прихода и ухода каждого посетителя. Таким образом за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значения - время его ухода. Найти промежуток времени, в течение которого в музее одновременно находилось максимальное число посетителей.

и алгоритм для решения, который я взяла из интернета:
Будем представлять посещение музея посетителем в виде отрезка [время_прихода_посетителя, время_ухода_посетителя]. Надо найти множество точек, принадлежащих максимальному числу отрезков (они и будут составлять тот промежуток (промежутки) времени, в течение которого в музее одновременно находилось максимальное число посетителей.

Рассмотрим какой-нибудь такой промежуток. Его концами, очевидно, являются концевые точки каких-то двух отрезков. В решении задачи в переменной С храниться количество отрезков, пересекающихся в текущей концевой точке. Сначала мы найдем Cmax - максимальную величину переменной C, затем определим, каким промежуткам соответствует максимальное количество посетителей в музее:

Код

{находим Cmax}
i:=1; Cmax:=0;
пока (i<=2*N) и
повторять
если A[2,i]>0
то C:=C+1;
Cmax:=max(Cmax, C);
конец_то
иначе C:=C-1;
конец_иначе
i:=i+1;
конец_пока
если Сmax=0,
то посетителей не было вообще. Стоп.
{ищем и печатаем промежутки с максимальным числом посетителей}
i:=1;
пока (i<=2*N) и
повторять
если A[2,i]>0
то C:=C+1;
если С=Смах {это начало искомого промежутка?}
 то печатаем координату начала промежутка A[1,i] конец_то
конец_то
иначе
если С=Смах {промежуток закончился}
то печатаем координату конца промежутка A[1,i]
конец_то
C:=C-1;
конец_иначе
i:=i+1;
конец_пока

Заранее большое спасибо!!!

@Crudelis · 12.05.2010, 00:22

C++

i=1;
while (i<=2*N)
 if (A[2,i]>0){
 C=C+1;
if (С=Сmax) 
 printf("Конец промежутка: \n",A[1,i]);}
else {
 if (С=Cmax) {
 printf("Начало промежутка: \n",A[1,i]);
C=C-1;}
 else i=i+1;} 
return;
}

@Viola2208 · 12.05.2010, 00:56 **[ТС]**

Спасибо, но это далеко не все ошибки

@Crudelis · 12.05.2010, 01:50

это первое что бросилось в глаза

@Viola2208 0 / 0 / 0 Регистрация: 11.05.2010 Сообщений: 3
	12.05.2010, 00:56 [ТС]	3
	Спасибо, но это далеко не все ошибки 0

@Crudelis Шаровик затейник 696 / 445 / 78 Регистрация: 06.05.2010 Сообщений: 1,109
	12.05.2010, 01:50	4
	это первое что бросилось в глаза 0

Найти промежуток времени, в течение которого в музее одновременно находилось максимальное число посетителей

Решение