✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 893 На вход программе подаются сведения о

УСЛОВИЕ:

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

<Фамилия> <Инициалы> <номер школы>

где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:

Иванов П.С. 57

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N>=1000.

РЕШЕНИЕ:

const LIM = 99;
var C:array[1..LIM] of integer;
i, p, N, k, r, Min: integer;
s:string;
begin
for k:=1 to 99 do C[k]:=0;
readln(N);
for i:=1 to N do begin
readln(s); { читаем очередную строку }
{ выделяем часть после второго пробела }
p := Pos(' ', s);
Delete(s, 1, p+5);
{ определяем номер школы k }
Val(s, k, r);
C[k] := C[k] + 1; { увеличиваем счетчик k-ой школы }
end;
Min := N;
for k:=1 to LIM do
if (C[k] <> 0) and (C[k]<Min) then Min := C[k];
for k:=1 to LIM do
if C[k] = Min then writeln(k);
end.

Вопрос к решению?
Нашли ошибку?

ОТВЕТ:

в решение

Добавил slava191, просмотры: ☺ 3362 ⌚ 10.04.2014. информатика 10-11 класс

Решения пользователелей

Хочешь предложить свое решение? Войди и сделай это!
Увы, но свой вариант решения никто не написал... Будь первым!

Написать комментарий

Последнии решения
12.
Неправильная дробь. Выделяем целую часть. Делим числитель на знаменатель "углом".
или так
x^5-2x+3=x^2*(x^3+2x)-2x^3-4x+2x+3=x^2*(x^2+2x)-2(x^3+2x) + 2x+3


[b] (x^5-2x+3)/(x^3+2x) = (x^2-2)+ (2x+3)/(x^3+2x)[/b]

Раскладываем правильную дробь на простейшие

x^3+2x=x(x^2+2)

(2x+3)/(x^3+2x) = (A/x) + (Mx+N)/(x^2+2)

2x+3=A*(x^2+2) + (Mx+N)*x

2x+3= (A+M)x^2+Nx+2A
A+M=0
2=N
3=2A
A=3/2
M=-A=-3/2

[b] ∫ (x^5-2x+3)dx/(x^3+2x) = ∫ (x^2-2)dx+ ∫(2x+3)dx/(x^3+2x)[/b]=

= ∫ (x^2-2)dx+ (3/2) ∫dx/x + ∫ ((-3/2)x+2)dx/(x^2+2)=

=(x^3/3)-2x+(3/2)ln|x| -(3/4)ln(x^2+2) + 2*(1/sqrt(2))arctg(x/sqrt(2))+C

∫dx/x =ln|x| - табличный

∫ хdx/(x^2+2)= замена u=x^2+2; du=2xdx; xdx=(1/2)du по формуле
∫du/u =ln|u|

∫dx/(x^2+2) =табличный ∫dx/(x^2+a^2)=1/a arctg(x/a)

14.
2cos^4y=2(cos^2y)^2=2*((1+cos4y)/2)^2=(1/2)*(1+2cos4y+cos^24y)=

=(1/2)*(1+2cos4y+(1+cos8y)/2)=(1/2)*((3/2)+2cos4y+(1/2)cos8y)

∫ 2cos^4ydy= (3/4) ∫ dx + ∫ cos4y dy +(1/4) ∫ cos8ydy=

=(3/4) ∫ dx + (1/4) ∫ cos4y d(4y) +(1/32) ∫ cos8y d(8y)=

=(3/4)x +(1/4)(sin4y) +(1/32)(sin8y) +C

16.
1/cos^3α=cosα/cos^4α
cos^4α=(cos^2α)^2=(1-sin^2α)^2

Замена
sin(x/4)=u; du=cos(x/4)*(x/4)`dx
du=(1/4)cos(x/4)dx
cos(x/4)dx=4du

∫ dx/cos^3(x/4)= ∫ 4du/(1-u^2)^2 = 4∫du/((u-1)(u+1))^2

-интеграл от правильной дроби. Разложить на 4 простейших

1/(1-u^2)^2= A/(u-1)+ B/(u-1)^2 + D/(u+1)+ F/(u+1)^2
1=A(u-1)(u+1)^2+B(u+1)^2+D(u+1)(u-1)^2+F(u-1)^2
u=1
1=4B
B=1/4
u=-1
1=4F
F=1/4
Осталось найти В и D


17.
ctg^4 α =ctg^2 α *ctg^2 α =ctg^2 α *(1/sin^2 α - 1)=

=ctg^2 α/sin^2 α - ctg^2 α = ctg^2 α/sin^2 α - (1/sin^2 α - 1)=

=ctg^2 α/sin^2 α - 1/sin^2 α + 1

∫ ctg^4(2x/3)dx= ∫ ctg^2(2x/3)dx/sin^2(2x/3)dx - ∫ dx/sin^2(2x/3) + ∫ dx

замена
(2х/3)=u
x=(3/2)u
dx=(3/2)du

=∫ ctg^2(2x/3)dx/sin^2(2x/3) - ∫ dx/sin^2(2x/3) + ∫ dx=

=∫ ctg^2u*(3/2)du/sin^2u - ∫ (3/2)du/sin^2u + ∫ dx=

=(3/2) ∫ ctg^2ud(ctgu) -(3/2) ∫ du/sin^2u + ∫ dx =

первый интеграл по формуле (1); второй по формуле (2)

=(3/2)сtg^3(2x/3) - (3/2)(-ctg(2x/3)) + x + C=

=(3/2)сtg^3(2x/3) +(3/2)*(ctg(2x/3)) + x + C=

(прикреплено изображение) [удалить]
✎ к задаче 33734
Документационное обеспечение управления (делопроизводство) – вид обеспечения управления организацией, который включает фиксацию, передачу и хранение информации о состоянии организации и управляющих воздействий по изменению ее состояния. Отрасль деятельности, обеспечивающая документирование и организацию работы с официальными документами является важным аспектом работы любого предприятия: в организациях создаются документы, отражающие результаты и ведение производственной деятельности, финансовое состояние, работу с персоналом, материально-техническое обеспечение и т.п. Именно документы обеспечивают реализацию управленческих функций, в них определяются планы, фиксируются учетные и отчетные показатели и другая информация. В связи с этим, можно сказать, что от того как налажена работа с документами, во многом зависят оперативность и качество принимаемых решений, эффективность их выполнения и деятельность организации в целом. [удалить]
✎ к задаче 33733
ДАВЛЕНИЕ 12 давление на 7 КвМетр [удалить]
✎ к задаче 33731
F = ma ⇒ a = F/m = 2/0.5 = 4 м/с^2

v = at = 4*20*60 = 4800 м/с

Там точно 20 минут?? Скорость получилось слишком огромная...
[удалить]
✎ к задаче 33622
Некорректно составленная задача. Может надо определить работу по перемещению проводника в магнитном поле. A = F_(а)*S, а чтобы найти F_(a) = I*B*L надо знать L - длину проводника .. в задаче не хватает данных [удалить]
✎ к задаче 33707