:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
09/07/20 12:40
정렬 알고리즘들을 찾아보세요. 가장 간단한걸로는 bubble sort부터 해서
insertion sort, selection sort. 그리고 대부분의 경우에 조금 더 좋은 결과를 원하신다면 quick sort와 merge sort도 찾아보시는게 좋겠네요-
09/07/20 13:09
1. 데이터를 입력받는다.
2. 총점, 평균을 구한다. 3. 총점에 따라 내림차순으로 정렬한다. 4. 석차를 구한다 4-1. i번째 학생이 첫번째일 경우(i=0) 석차를 i+1로 한다. 4-2. i번째 학생의 총점이 i-1번째 학생의 총점과 다르면 석차를 i+1로 한다. 4-3. i번째 학생의 총점이 i-1번째 학생과 같으면 i-1번째 학생의 석차와 같게 한다. 5. 출력한다. 이정도로 구현하시면 될것 같네요. 1,2,5번은 이미 만드신거고 순서만 적당히 옮기시면 될듯하고.. 3번 정렬부분은 윗분 말씀대로 한번 찾아보시길 바랍니다. 정렬방식에 따라 비교하는 순서만 다를뿐 결국 작은 숫자를 뒤로, 큰 숫자를 앞으로 옮겨온다는건 똑같습니다. (내림차순의 경우) 4번은 이미 정렬이 됐으면 하실수 있을꺼예요.
09/07/20 13:47
정렬에 대해 공부하시는 거라면
수업시간에 정렬에 대해 공부하신 내용대로 하셔야 될 거구요. 그게 아니라면 qsort 함수를 쓰시면 될 것 같습니다.
09/07/20 21:18
정렬은 죽어도 쓰기 싫다 하시면, 등수를 구하고 싶은 놈이 있다고 치면, 그 놈보다 더 좋은 녀석이 몇 명인지 세어주면 됩니다.
|