Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Object Pascal: кроссплатформенные технологии > Интервалы!


Автор: MariyaVo 26.11.2008, 08:04
Даны действительные числа а1,а2,..., а50.Эти числа определяют 25 интервалов числовой оси: (а1,а2);(а3,а4),...,(а49;а50). Имеют ли все данные интервалы общие точки? Если да, то указать какую-нибудь из этих точек.

Решала все выходные никак не получается, не могу вначале сделать сортировку...

Автор: volvo877 26.11.2008, 12:19
Цитата(MariyaVo @  26.11.2008,  07:04 Найти цитируемый пост)
не могу вначале сделать сортировку... 

А не надо никакой сортировки... Чтобы проверить, имеют ли отрезки общие точки, достаточно:

Код
function min(a, b: real): real;
begin
  min := a;
  if b < a then min := b;
end;
function max(a, b: real): real;
begin
  max := a;
  if b > a then max := b;
end;

const
  a: array[1 .. 6] of real = (
    1, 7, 3, 9, 2, 5
  );

var
  int_start, int_finish: real;
  i: integer;

begin
  int_start := a[1]; int_finish := a[2];
  i := 3;
  while i < 6 do begin
    if (a[i] > int_finish) or (a[i + 1] < int_start) then begin
      writeln('no'); halt(1);
    end
    else begin
      int_start := max(int_start, a[i]);
      int_finish := min(int_finish, a[i + 1]);
    end;
    inc(i, 2);
  end;

  writeln(int_start:5:2, ' - ', int_finish:5:2);
end.
(это пример для 3-х отрезков, для твоих 25 будет тот же самый алгоритм... Любая точка, попадающая в конечный интервал, может быть напечатана в качестве результата. К примеру, чтобы не ошибиться, напечатай среднее арифметическое int_start и int_finish)...

Автор: MariyaVo 27.11.2008, 17:12
спасибо!
Я написала прграмму, только по-другому...

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)