Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
mybook11.05.12.doc
Скачиваний:
15
Добавлен:
01.07.2025
Размер:
6 Мб
Скачать
☆

Задача 27 Решение систем линейных уравнений на Pascal

const maxn = 1000;

var i,j,k,n,buf1,kmax:longint;

uf2,max:extended;

a:array[1..maxn,1..maxn]of extended;

x,y,b:array[1..maxn]of extended;

p:array[1..maxn]of longint;

begin

read(n);

for i:=1 to n do begin

for j:=1 to n do read(a[i,j]);

read(b[i]);

end;

for i:=1 to n do p[i]:=i;

for k:=1 to n do begin

max:=0;

for i:=k to n do if abs(a[i,k])>max then begin

max:=abs(a[i,k]);

kmax:=i;

end;

if max=0 then halt;

buf1:=p[k]; p[k]:=p[kmax]; p[kmax]:=buf1;

for i:=1 to n do begin

buf2:=a[k,i]; a[k,i]:=a[kmax,i]; a[kmax,i]:=buf2;

end;

for i:=k+1 to n do begin

a[i,k]:=a[i,k]/a[k,k];

for j:=k+1 to n do a[i,j]:=a[i,j]-a[i,k]*a[k,j];

end;

end;

for i:=1 to n do begin

y[i]:=b[p[i]];

for j:=1 to i-1 do y[i]:=y[i]-a[i,j]*y[j];

end;

for i:=n downto 1 do begin

x[i]:=y[i];

for j:=i+1 to n do x[i]:=x[i]-a[i,j]*x[j];

x[i]:=x[i]/a[i,i];

end;

for i:=1 to n do writeln(x[i]:0:5);

end.

задачинамассивы

Задача 28 Олимпиада

Напишите программу, генерирующую по результатам отдельных соревнований итоговый рейтинг всех стран. В первой строке входного файла содержатся целое число – количество соревнований N (0<N<=50). Далее следует N строк, каждая строка имеет вид:

GGG SSS BBB

где GGG, SSS, BBB – это трехбуквенные коды стран (3 прописных латинских буквы), получивших соответственно золотую, серебряную и бронзовую медали. Коды стран разделены одним пробелом. Например, строка ”RUS KOR USA” означает, что в данном виде спорта страна с кодом RUS – получила золотую медаль, KOR – серебряную и USA – бронзовую. В результатах соревнований появляется не более 50 различных кодов стран.

В выходной файл вывести итоговый рейтинг всех стран в формате:

CCC G S B

где CCC – это трехбуквенный код страны, G – число золотых медалей, завоеванных этой страной, S – число серебряных, B – число бронзовых. Страны нужно выводить в порядке убывания числа золотых медалей, при равенстве числа золотых – в порядке убывания числа серебряных медалей, при равенстве числа золотых и серебряных – в порядке убывания числа бронзовых медалей, а если и их количество одинаково, то страны должны быть выведены в алфавитном порядке по их трехбуквенному коду. Все данные разделены одним пробелом.

Пример:

Input.txt

Output.txt

4

ITA JPN AUS

KOR TPE UKR

KOR KOR GBR

KOR CHN TPE

KOR 3 1 0

ITA 1 0 0

TPE 0 1 1

CHN 0 1 0

JPN 0 1 0

AUS 0 0 1

GBR 0 0 1

UKR 0 0 1

Эта задача на технику программирования.

program Project2;

var res:array[1..3,1..100]of integer;

ctr:array[1..100]of string;

s,cur:string;

i,j,n,ind,kol:integer;

procedure swap(var a,b:integer); обмен содержимым двух переменных

var p:integer;

begin

p:=a; a:=b; b:=p;

end;

function find(s0:string):integer; поиск страны в массиве

var i0:integer;

begin

for i0:=1 to kol do

if s0=ctr[i0] then begin

result:=i0;

exit;

end;

result:=-1;

end;

begin

assign(input,'input.txt'); reset(input);

assign (output,'output.txt'); rewrite(output);

readln(n); считываем количество строк

kol:=0;

for i:=1 to n do перебираем строки

begin

readln(s); считываем очередную строку

cur:=copy(s,1,3); получаем название страны

ind:=find(cur); находим ее индекс в массиве

if ind=-1 then если такой страны нет

begin inc(kol); ind:=kol; ctr[ind]:=cur; end; считаем ее и добавляем в массив

delete(s,1,4); стираем 4 символа из строки s

inc(res[1,ind]); прибавляем одну золотую медаль

cur:=copy(s,1,3); получаем название следующей страны

ind:=find(cur);

if ind=-1 then

begin inc(kol); ind:=kol; ctr[ind]:=cur; end;

delete(s,1,4);

inc(res[2,ind]); прибавляем одну серебряную медаль

cur:=copy(s,1,3); получаем название следующей страны

ind:=find(cur);

if ind=-1 then

begin inc(kol); ind:=kol; ctr[ind]:=cur; end;

inc(res[3,ind]); прибавляем одну бронзовую медаль

end;

for i:=1 to kol-1 do сортируем

for j:=i+1 to kol do

if (res[1,i]<res[1,j])or

((res[1,i]=res[1,j])and(res[2,i]<res[2,j]))or

((res[1,i]=res[1,j])and(res[2,i]=res[2,j])and(res[3,i]<res[3,j]))or

((res[1,i]=res[1,j])and(res[2,i]=res[2,j])and(res[3,i]=res[3,j])and(ctr[i]>ctr[j]))then

begin

swap(res[1,i],res[1,j]);

swap(res[2,i],res[2,j]);

swap(res[3,i],res[3,j]);

s:=ctr[i];

ctr[i]:=ctr[j];

ctr[j]:=s;

end;

for i:=1 to kol do выводим результат

begin

write(ctr[i],' ',res[1,i],' ',res[2,i],' ',res[3,i]);

writeln;

end;

close(input); close(output);

end.

задачинамассивы

К оглавлению

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]