Informatica Online Judge

  Fastest Sorting!! (integer) (Interactive Judge) [0726 / 02D6]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 138   Total Tried : 229


The Champion of this Problem (C++) : gs17068 - 0ms / 692byte
My Best Submission (C++) : N/A

[]

Background

가장 빠른 정렬을 만들어라~~!!

가장 빠른 정렬 알고리즘을 만드는 것이 이 문제의 목적이다.

이 문제에서는 주어지는 lib.h를 이용하여 정렬한다. 프로그램 시작 부에 다음을 추가하라.

#include "lib.h"

여기서 사용할 수 있는 함수들은 다음과 같다.

int Getf(int x)
// 정렬될 순열의 x번째 원소의 값을 가져온다. (단 0이 시작값)

void Putf(int x, int loc)
//순열의 loc번째 위치에 x값을 기록한다.

int Sizef()
// 순열의 크기를 구한다. (n이 크기라면 원소는 0~n-1에 존재)

void done()
// 정렬을 완료를 알리는 함수.

프로그램의 예는 다음과 같다.


#include "lib.h"
int main(void)
{
// 정렬알고리즘 작성
done();
return 0;
}

Input

없음

Output

없음

IO Example

없음

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]