0 / 0 / 0
Регистрация: 28.10.2008
Сообщений: 7

Найти максимальную толщину краски на трубе

28.10.2008, 20:17. Показов 1564. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
отряд пионеров красил трубу 30 км.Каждому пионеру было поручено красить свой участок.однако их вожатый что-то напутал и не которые участки были покрашены не сколько раз.Каждый пионер красил трубу слоем 1 мм .найти максимальную толщину краски на трубе.
ввод данных: целое число N пионеров в отряде,не более 5000,далее на 2 N строках целые числа координаты в метрах начала и конца участков,отведенных каждому из пионеров.
выходные данные: 1 строка целое число максимальную толщину слоя в мм
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.10.2008, 20:17
Ответы с готовыми решениями:

Рассчитайте максимальную толщину проволоки, которая может удержаться на поверхности керосина
Будьте добры, помогите, пожалуйста. Рассчитайте максимальную толщину проволоки, которая может удержаться на поверхности керосина с...

Найти количество красной краски, затем количество масленой краски
2)Создать список имеющейся краски. Описать и ввести массив, содержащий 10 записей следующей структуры: название, цвет, дата изготовления,...

Найти количество красной краски, затем количество масленой краски
4)Создать список имеющейся краски. Описать и ввести массив, содержащий 10 записей следующей структуры: название, цвет, дата изготовления,...

7
(Yellow_Duck)
 Аватар для MadMag
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
28.10.2008, 20:50
Это где тебе такое задали?
1
0 / 0 / 0
Регистрация: 28.10.2008
Сообщений: 7
28.10.2008, 21:06  [ТС]
В колледже я просто не знаю как записать условие задачи
0
(Yellow_Duck)
 Аватар для MadMag
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
29.10.2008, 02:04
а....похоже очень на олимпиадную задачу просто.....ладно, давай к утру, сделаю.

Добавлено через 2 часа 23 минуты 38 секунд
Все, придумал

Добавлено через 1 час 53 минуты 42 секунды
Во кстати ниче такая задачка, вроде простая, но я немного задумался.
сразу видно, колледж))))
лови короче
Не забуть нажать на кнпку спасибо

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
program IdiotPioners;
 
{$APPTYPE CONSOLE}     //Если ты программируешь в паскале, а не в делфи console application, то убери эту строку, и слежущую
 
uses
  SysUtils;
 
type
   meters = 0 .. 30002;      {Cоздаем два типа, чтоб меньше памяти занимало}
   koli4estvo = 0 .. 5001;
 
 
var
  x1:array[1..5000] of meters;        {в первом массиве - начальные координаты}
  x2:array[1..5000] of meters;      {во втором - конечные}
  x3:array[1..5000] of meters;      {в третьем-количество перекрытий на этом слое с другими}
  kol:koli4estvo;       {количество пионеров}
  k,i,c:meters;        {всякие левые переменные, типа для создания циклов}      
 
procedure findmax(a:array of meters; b:koli4estvo; var c:meters);      {процедура, которая приминяется к массиву,с использованием числа какого то и изменяется в процедуре переменная с} 
    var      {процедура ищет максимальное число перекрытий}
       max:koli4estvo;
    begin
       max:=a[1];        {до болли понятный алгоритм поиска максимального числа в массиве}
       for i:=2 to b do begin
       if a[i]>max then max:=a[i];
       c:=max;       {присвоение переменной с значения максимального числа} 
    end;
   end;
 
 
begin
writeln('Enter number of pioners:  '); readln(kol);       {считываем количество пенсионеров}
writeln('Vvodite koordinati (x1) i (x2) dlya ', kol, ' pionerov');
writeln('-----------------------------------------------------');
 
i:=1;
 
while i<>kol+1 do begin        {пока мы не заполним всех}
write(i,' : ','x1 =  ');readln(x1[i]);      {записываем координаты}
write(i,' : ','x2 =  ');readln(x2[i]);inc(i);      {в соответствующие массивы}
writeln('---------------------');
end;
 
for k:=1 to kol do begin      {цикл для поиска перекрытий участка k}
 For i:=1 to kol do begin            {элементами i}
     if (x1[k]<=x2[i]) and (x2[k]>=x1[i]) then x3[k]:=x3[k]+1;      {как раз и есть условие, когда они перекрываются тогда}
   end;       {записываем в kый элемент третьего массива +1}
end;
 
for k:=1 to kol do dec(x3[k]);       {вычитаем по единице из каждого элемента массива перекрытий}
      {т.к. там еще считается случай, перекрытия элементом самого себя}
 
findmax(x3,kol,c);        {выполняем функцию вверху}
 
writeln('---------------------');
write('Max number of layers:  ');
writeln(c,' mm');       {пишем полученное с}
writeln('Press Enter For Exit');
readln;
end.
1
 Аватар для lexus_ilia
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
29.10.2008, 05:11
Всё вроде как норм (З.Ы. прогу не тестил), тока немного не согласен вот с этим:
Code
1
if (x1[k]<=x2[i]) and (x2[k]>=x1[i]) then
Ведь если x1[k]=x2[i] и x2[k]=x1[i] это означает что перекрытий нету, ну это можно представить типа того что покравили до 10-го метра, а потом с 10-го начали дальше, т.е. всё внорме, я бы написал вот так:
Code
1
if (x1[k]<x2[i]) and (x2[k]>x1[i]) then
1
0 / 0 / 0
Регистрация: 28.10.2008
Сообщений: 7
29.10.2008, 08:22  [ТС]
Спасибо огромное
0
(Yellow_Duck)
 Аватар для MadMag
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
29.10.2008, 09:57
Не не не стоп, тогда вообще белиберда получается, илья, да я нашел ошибку, но твоя отсеивает случай, когда одно перекрытие является подмножеством друго, ща, я придумал, реализую и напишу

Добавлено через 2 минуты 44 секунды
Хотя, да, я просто немного запутался....угумс.....
у ильи правильно
1
 Аватар для SuPeR XaKer
2857 / 1986 / 788
Регистрация: 23.09.2010
Сообщений: 4,877
06.01.2011, 21:29
pioneerwow

Не по теме:

В чужую тему не лезьте.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.01.2011, 21:29
Помогаю со студенческими работами здесь

Сколько граммов краски потребуется для покраски стола, если на покраску 1кв.метра требуется x граммов краски?
Помогите пожалуйста задача вроде простая, а сообразить не могу. Сколько граммов краски потребуется для покраски стола, если на...

Найти давление p воздуха в трубе вблизи закрытого конца трубы
Закрытая с одного конца труба длины l=1,00 м вращается вокруг перпендикулярной к ней вертикальной оси, проходящей через открытый конец...

Найти толщину пластинки
Луч света падает на плоскопараллельную пластинку под углом 60^{\circ}. Угол преломления 30^{\circ}. При переходе из пластинки луч сместился...

Найти толщину защитного слоя
Добрый день,знатоки!!! Помогите решить! Дано следующее: X=\frac{G\times {\exp }^{-d\times m}\times \left(1+d\times...

Найти максимальную оценку студента и вывести его ID потом фамилию и максимальную оценку
Здравствуйте! Мне нужно найти максимальную оценку студента и вывести его ID потом фамилию и макс оценку Вот образец INPUT: 3 1...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

Новые блоги и статьи
Компиляция C++ с Clang API
NullReferenced 24.03.2025
Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .
Многопоточное программировани­е в C#: Класс Thread
UnmanagedCoder 24.03.2025
Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями
mobDevWorks 23.03.2025
При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .
Моки в Java: Сравниваем Mockito, EasyMock, JMockit
Javaican 23.03.2025
Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов
ArchitectMsa 22.03.2025
Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .
Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов
GameUnited 22.03.2025
Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .
Образование и практика
Igor3D 21.03.2025
Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
Lazarus. Таблица с объединением ячеек.
Massaraksh7 21.03.2025
Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .
Async/await в Swift: Асинхронное программировани­е в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
Колмогоровская сложность: Приёмы упрощения кода
ArchitectMsa 20.03.2025
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru