Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






MmXXIIii







y: =1; {целые степени двойки}

пока у< 5000

 
 

 

 


 

 
 

Пример 5.11

Известна итоговая таблица спорт турнира, о каждом участнике сообщена информация: №, название команды, количество выигрышей, ничьих, очки. Найти тройку победителей.

N B H P
 

 

Максимальное количество участников – 50.

Р=2*В+Н

1.1. Исходные данные

N: целое; {количество участников}

Tabl: таблица [N] (NN: целое;

nazv: целое [20];

В: целое;

Н: целое;

Р: целое;)

1.2. Ограничения

3< N< 50

1.3. Результат

место1, место2, место3,: строка [20]

2. Связь

i є 1..N (место1 = Т[і]. nazv

max (T[j]. B*2+T[i]. H)

1> =j< =N

к є 1..N

к< > i место2: = Т[k]. nazv

max (T[k]. B*2+T[k].H)

 

F є 1..N

F< > i

F< > k место3: = Т[F]. nazv

max(Т[F]. B*2+ Т[F].H

3. Метод

max3: = max2    
F: =k    
max2: =max1    
K: =i    
max1: =0 если  
i: =j 0> max1  
max3: =max2    
F: =k    
max2: =0 если  
K: =j 0> max2  
max3: =0    
F: =j если  
  0> max3  
0=T[j]. B*2+T[j]. H j=1..n

 

4. Алгоритм

ввод

 
 

 

 
 

для i: =1 до N

max1=max2=max3=0

       
   
 

для j: =1 до N

 
 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.