수다닷컴

질문 제목 : 배열에 관한 질문가변길이배열을 써야할지 아님 동적배열을 써야할지.질문 내용 :학교 과제인데요.. 모르는 부분이 있어서 질문합니다.쉽게 배우는 알고리즘이라는 책을 쓰는데요..

평균 선형시간 선택 알고리즘을 프로그램으로 만드는 건데요.

12345678910select(a[], p, r, i) //배열 a[p..r]에서 i번째를 찾는다. { if(p == r) return a[p]; q = partition(a, p, r); //quicksort에서 partition과 같음 k = q - p + 1; if(i k) return select(a, p, q - 1, i); else if(i k) return select(a, q + 1, r, i - k); else return a[q]; //i == k }12345678partition(a[], p, r){ x = a[r]; i = p - 1; for j = p to r - 1 if(a[j] ≤ x) swap(a[++i], a[j]); swap(a[i+1], a[r]); return i + 1; }input첫 줄에는 원소의 개수 n(1=n=10000)와 몇 번째 원소를 선택할 것인지 가리키는 인덱스 i (=n)가 들어온다.
그 다음 줄에는 n개의 임의의 정수가 들어온다.

위에 알고리즘으로 다 코드를 작성하긴 했는데.

input부분을 어떻게 해야할지.. 모르겠더라구요.

도와주세요~~

신청하기