[자료구조]0~10000 사이의 정수 쌍을 오름차순으로 정렬하는 프로그램

소개

0~10000 사이의 정수 쌍을 오름차순으로 정렬하는 프로그램입니다.
예를 들어, 30 40 10 20 10 10 10 15 이 있을 때 (30, 40)이 한 쌍이 되고 (10, 20)이 한 쌍이 됩니다.
정렬된 후에는 10 10 10 15 10 20 30 40 과 같은 형태로 되어야 합니다.
자료구조 시간에 하루정도걸려 프로그래밍을 하여 A를 맞았던 프로그램입니다.
완성도는 100%라 확신합니다.
감사합니다.

컴파일 실행환경

먼저 file.cpp 라는 프로그램을 실행시켜 input.txt라는 입력파일을 만듭니다.
input.txt에 400만개의 정수가 생성되기 때문에 크기가 40Mbyte정도가 되어
input파일을 직접 올리지는 않습니다.
그러면 같은 파일에 input.txt라는 파일이 생성됩니다.
그리고 dsthird.cpp라는 소스파일을 실행시킵니다.
이때 주의할 것은 input.txt파일을 c드라이브에 두어야 합니다.
(경로는 c:\input.txt 입니다)
그리고 실행시키면 output.txt파일이 마찬가지로 c드리아브에 생기게 됩니다.
이때 output.txt파일은 400만개의 정수 즉, 200만개의 정수쌍이 올림차순으로 정렬되있슴을 발견할 수 있을 겁니다.

본문내용

0~10000 사이의 정수 쌍을 오름차순으로 정렬한다. 정수 쌍의 개수는 최대 4백만 개이다. 실행시간이 빠를수록 높은 점수를 얻음.

예를 들어, 30 40 10 20 10 10 10 15 이 있을 때 (30, 40)이 한 쌍이 되고 (10, 20)이 한 쌍이 됨.
정렬된 후에는 10 10 10 15 10 20 30 40 과 같은 형태로 되어야 함.

Input
정렬되지 않은 0~10000 사이의 정수 쌍들.

Output
정렬된 0~10000 사이의 정수 쌍들.

참고자료

· 없음