Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
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
 |