ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1026. Вопросы и ответы

Vladzick Help!!! Time Limit!!! [2] // Задача 1026. Вопросы и ответы 27 ноя 2007 16:26
here is my program

var a,b:array[1..100000] of longint;
    i,k,l,n,m:longint;
    f1,f2:text;
    s:string;
begin
    readln(n);
    for i:=1 to n do
      readln(a[i]);
    readln(s);
    readln(m);
    for k:=1 to m do
      readln(b[k]);
    for k:=1 to n do
      for i:=2 to n do
        if a[i]<a[i-1] then begin l:=a[i]; a[i]:=a[i-1]; a[i-1]:=l; end;
    for i:=1 to m do
    writeln(a[b[i]]);
    readln;
end.
KirillB(Arkhangelsk - PomorSU) Re: Help!!! Time Limit!!! [1] // Задача 1026. Вопросы и ответы 27 ноя 2007 18:52
You should use fast sort
buble sort too long

qsort fast enough
Doctor Lai Re: Help!!! Time Limit!!! // Задача 1026. Вопросы и ответы 30 ноя 2011 03:08
use hash, no necessary to sort actually.