수다닷컴

일단 문제는 이렇습니다.http://www.algospot.com/problems/read/yulo문보고등학교에서 프로그래밍을 가르치고 있는 Yulo.K 선생님은 요즘 고민이 생겼다. 공부를 잘하는 학생들은 점점 더 점수가 올라가고, 공부를 못하는 학생들은 점점 더 점수가 내려가서, 공부를 못하는 학생들이 점점 공부를 포기하고 있는 것이다. 어떻게 하면 이 문제를 해결할 수 있을까 고민하던 Yulo.K 선생님은 여러 책, 기사를 찾아보고 아래와 같은 새로운 채점 방식을 제안했다.
다음 시험에는 모든 학생들을 두 명씩 짝을 지어서 두 학생의 평균 점수로 두 학생의 점수를 매길 거다. 내가 두 명씩 짝을 지어줄 테니까 서로 도와주면서 열심히 공부하길 바란다. 아, 그리고 만약에 전체 학생 수가 홀수면 한 명 남는 학생은 그냥 자기 점수를 그대로 받을 거다.
Yulo.K 선생님은 짝을 지어준 후 각 학생들의 기대 점수 중에 1등의 점수를 제일 작도록 하고 싶다. 기대 점수는 짝지어준 두 학생의 지난 시험 점수의 평균으로 한다. 학생 N명의 지난 시험 점수가 주어질 때, Yulo.K 선생님의 계획대로 짝을 지으면 1등의 기대 점수가 몇 점이 되는지 구하라.

제가 짠 소스 입니다.
간단히 설명하면 학생수가 짝수일떄와 홀수일때로 나누고
입력받은 점수를 배열에 저장하여
짝수일때는 최대, 최소값을 찾아 평균값을 구합니다.
홀수 일때는 짝수일때의 알고리즘을 실행하고 최대값과 최소값일때의 배열요소를 삭제한뒤 sort(정렬)을 한다음
choose = (std_num-3)/2;//max와 min을 제외한 중간값 요소 계산식
을 이용하여 중간값의 요소를 이용하여 중간인 값과 최대,최소의 평균값과 비교를 합니다. ㅡㅜ

근데 choose2 = arr[choose]가 쓰레기 값이 나오더군요 ㅜㅜ

뭐가 잘못됫을까요ㅜㅜ

#include stdio.h
#include stdlib.h
#define TABLE 50
int main(void)
{

int std_num;
int arr[TABLE];
int i, j;
int max, min, temp, choose, choose2;
int save1, save2;
double avg, avg2;

printf(학생 수를 입력하시오);
scanf(%d, &std_num);
for(i=0; istd_num; i++)
{
printf(arr[%d] , i);
scanf(%d, &arr[i]);
}
max=arr[0];
min=arr[0];

if(std_num%2==0)//입력학생수가 짝수이면
{
for(i=0; istd_num; i++)//제일 큰수 작은수를 찾는 알고리즘
{
if(maxarr[i])
max = arr[i];
else if(minarr[i])
min = arr[i];
}

avg = (double) (max+min)/2;//평균구하기
printf(기대값은 %lf이다\n, avg);
}

else//입력학생수가 홀수이면
{
for(i=0; istd_num; i++)
{
if(maxarr[i])
{
max = arr[i];
save1 = i;
}
else if(minarr[i])
{
min = arr[i];
save2 = i;
}
}
avg = (double) (max+min)/2;//평균구하기

for(i=0; istd_num; i++)//save되어 있는 배열 삭제
{
if(save1==i)
{
for(j=i+1; jstd_num; j++)
{
arr[i] = arr[j];
arr[j] = arr[j+1];
}
}
else if(save2==i)
{
for(j=i+1; jstd_num; j++)
{
arr[i] = arr[j];
arr[j] = arr[j+1];
}
}
}

for(i=0;istd_num;i++)//오름차순으로 정렬
{
for(j=i+1; jstd_num; j++)
{
if(*(arr+i) *(arr+j))
{
temp = *(arr+j);
*(arr+j) = *(arr+i);
*(arr+i) = temp;
}
}
}

choose = (std_num-3)/2;//max와 min을 제외한 중간값 요소 계산식
choose2 = arr[choose];
avg2 = avgchoose2 ? avg : choose2;//나머지 중간값과 최대,최소의 평균값과 비교
printf(기대값은 %lf이다\n, avg2);
}
return 0;
}

신청하기