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

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

Help!!! Time Limit!!!
Послано Vladzick 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.
Re: Help!!! Time Limit!!!
Послано KIRILL(ArcSTUpid coder:) 27 ноя 2007 18:52
You should use fast sort
buble sort too long

qsort fast enough
Re: Help!!! Time Limit!!!
Послано DR. Zhihua Lai 30 ноя 2011 03:08
use hash, no necessary to sort actually.