선생님, 그리고 조언 하나 부탁드립니다 ㅠㅠ;;

전 예전에는 배열에 수를 입력받을 때에 0부터 처리해서 어려움을 겪었는데,
이제는 그래서 1부터 처리합니다...;;

하지만 두 가지 경우 모두 헷갈릴 때가 많은데,
어느 경우가 낳을까요..?

또한, 병합정렬 알고리즘을 사용하다 보니, n log_2 n이라 해도 이상하게도 많은 데이타를 처리 할 때에는 제 컴퓨터로 2초가량 걸렸습니다.

역시 stdlib.h헤더파일에 있는
qsort를 이용하는 것이 좋겠죠?

조언 부탁드립니다.
고맙습니다.

어떤 문제를 말씀하시는건지 모르겠지만 평면내 직선의 교점 문제라면 문제에 "만약 중복되는 교점이 생기는 경우 각각의 교점으로 인정하고" 라는 전제가 있습니다. 만약 a,b,c 3개의 선분이 한점에서 만난다면 a와b, a와c, b와c 이렇게 3개의 교점이 생기는 겁니다.

배열에 수를 입력받을때 0부터 받는것이 좋은지 1부터 받는것이 좋은지는 그야말로 작성자의 선택입니다.
일반적으로 0부터 받는것이 여러가지 다양한 수식을 이용해 처리하기가 용이하지만 입력받는 수 자체가 입출력의 번호로 이용이 되거나 다이나막에서 0번은 아무것도 없을때의 초기값으로 사용하거나 하는 등의 필요에 의해 1번부터 사용하는 것이 편리한 경우도 많기 때문에 문제의 성격과 문제를 해결하기 위해 사용할 알고리즘 등에 따라 문제별로 알맞은 방법을 선택하는 것이 좋을거라 생각합니다.

qsort를 사용할 것인지 병합정렬을 사용할 것인지 역시 그때그때 자신의 판단으로 결정해야 하며 사실 두 알고리즘의 복잡도가 거의 비슷하기 때문에 대부분의 문제에서 별로 큰 이슈가 되지 못할거라 보입니다.
자신의 컴퓨터로 2초가 나오는건 채점컴퓨터의 성능을 믿으시고 별로 신경쓰지 않으셔도 될거 같습니다.