✎ Задать свой вопрос   *более 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, просмотры: ☺ 4160 ⌚ 10.04.2014. информатика 10-11 класс

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

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

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

Последние решения
Δ АВС- равнобедренный.
Проведем высоту и медиану СК.

Из Δ АКС:
sin ∠ BAC=CK/AC ⇒ СК=18
По теореме Пифагора:
АК^2=AC^2-CK^2=27^2-18^2
АК=9sqrt(5)

AB=2AK=18sqrt(5)

S_( Δ ABC)=AB*CK/2 и S_( Δ ABC)=BC*AH/2 ⇒

AB*CK=BC*AH ⇒ АН=AB*CK/BC=18sqrt(5)*18/27=12sqrt(5)

Из Δ АBH по теореме Пифагора:
ВН^2=АВ^2-АН^2=(18sqrt(5))^2-(12sqrt(5))^2=5*(18-12)*(18+12)=30^2

[b]ВН=30[/b]

ВН> BC ⇒ ∠ C - [i]тупой[/i] См. рис
(прикреплено изображение)
✎ к задаче 52815
0,1 М = 0,1 моль/л
Если в литре( 1000мл) 0,1 моль соли, значит в 100 мл в 10 раз меньше - 0,01 моль
Рассчитаем массу 0,01 моль нитрита натрия
m = n*M = 0.01 * 85 = 0.85 г
Таким образом, чтобы получить 100 мл 0,1 М раствора нитрита натрия, нужно взять 0,85 г соли и растворить ее в 100 мл воды
✎ к задаче 52808
По частям два раза

u=x^2+4x+3 ⇒ du=2x+4
dv=e^(2x)dx ⇒ v=(1/2)e^(2x)

∫ (x^2+4x+3)e^(2x) dx=(1/2)e^(2x) *(x^2+4x+3)- ∫ (1/2)e^(2x)*(2x+4)dx=

[b]=(1/2)e^(2x) *(x^2+4x+3)- ∫ e^(2x)*(x+2)dx=[/b]


u=x+2 ⇒ du=dx
dv=e^(2x)dx ⇒ v=(1/2)e^(2x)

[b]=(1/2)e^(2x) *(x^2+4x+3)- ((1/2)e^(2x) *(x+2)-∫ e^(2x)dx=[/b]


[b]=(1/2)e^(2x) *(x^2+4x+3- (1/2)x-1)+(1/2)* e^(2x)+C=[/b]

[b]=(1/2)e^(2x) *(x^2+(7/2)x+3)+C[/b]
✎ к задаче 52811
ОДЗ: x >0

log_{0,5}0,5^{1+lgx}\cdot (\frac{5^{1+lgx}}{0,5^{1+lgx}}-1)\leq lgx-1

log_{0,5}0,5^{1+lgx}+log_{0,5}((\frac{5}{0,5})^{1+lgx}-1)\leq lgx-1

1+lgx+log_{0,5}(10^{1+lgx}-1)\leq lgx-1

log_{0,5}(10x-1)\leq -2

log_{0,5}(10x-1)\leq log_{0,5}4

Логарифмическая функция убывает, поэтому

10х-1 ≥ 4

10х ≥ 5

x ≥ 0,5

Удовл ОДЗ

О т в е т. [0,5;+ ∞ )

✎ к задаче 52812
sin(πx+πy)=0 ⇒ πx+πy=πk, k ∈ Z ⇒ x+y=k, k ∈ Z


Решаем систему способом подстановки: y=k-x

x^2+(k-x)^2=a ⇒ 2x^2-2kx+k^2-a=0

D=(-2k)^2-4*2*(k^2-a)=4k^2-8k^2+8a=8a-4k^2

D>0 квадратное уравнение имеет два корня:

2a-k^2>0 ⇒ [b]a>k^2/2[/b]


k= ± 1 ⇒ [red]a>1/2[/red]

{x+y=1
{x^2+y^2=a

или

{x+y=-1
{x^2+y^2=a

получим [red]4 решения
[/red]


Графическая интерпретация:
Прямые x+y= ± k (k ≠ 0) не должны являться касательными к окружности x^2+y^2=a

т.е. [b]a ≠ k^2/2; k - целое; k ≠ 0[/b]
(прикреплено изображение)
✎ к задаче 52813