수다닷컴

Colored By Color Scripter™12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697/*입력파일의이름은INPUT.TXT로한다.입력의첫번째줄에는대회참가학생수를나타내는N이주어진다.단,3≤N≤100이다.두번째줄부터N개의줄에는각줄마다한학생의소속국가번호,학생번호,그리고성적이하나의빈칸을사이에두고주어진다.단,국가번호는1부터순서대로하나의정수로주어지며,각학생번호는각나라별로1부터순서대로하나의정수로주어진다,점수는0이상1000이하의정수이고,동점자는없다고가정한다.입력으로제공되는국가는적어도두나라이상이다.*/#includestdio.hintoverlap=0;structpeople{intcontrue[30];//국가intnumber[30];//번호intpoint[30];//점수};structqwe{};intmain(){intc_tmp=0;intn_tmp=0;intp_tmp=0;//임시저장structpeoples1;intnum=0;//참가주수printf(참가자수를입력하시오\n:);scanf(%d,&num);printf(국가번호,참가번호,점수순서로입력해주세요.\n띄어스기로구분\n);for(inti=0;inum;i++){scanf(%d%d%d,&s1.contrue[i],&s1.number[i],&s1.point[i]);}for(intj=0;jnum;j++){printf(참가국가:%d,참가번호:%d,포인트:%d\n,s1.contrue[j],s1.number[j],s1.point[j]);}//출력printf(\n\n);//포인트순으로정령for(intk=0;knum;k++){for(intq=0;qnum-1;q++){if(s1.point[q]s1.point[q+1]){p_tmp=s1.point[q];s1.point[q]=s1.point[q+1];s1.point[q+1]=p_tmp;c_tmp=s1.contrue[q];s1.contrue[q]=s1.contrue[q+1];s1.contrue[q+1]=c_tmp;n_tmp=s1.number[q];s1.number[q]=s1.number[q+1];s1.number[q+1]=n_tmp;}}}if(s1.contrue[0]==s1.contrue[1])//금상과은상의나라가같다면{for(intm=0;mnum;m++){if(s1.contrue[0]!=s1.contrue[2+m]){printf(--------------시상식--------표식~!--------\n);printf(금상국가번호:%d,참가번호:%d\n,s1.contrue[0],s1.number[0]);printf(은상국가번호:%d,참가번호:%d\n,s1.contrue[1],s1.number[1]);printf(동상국가번호:%d,참가번호:%d\n,s1.contrue[2+m],s1.number[2+m]);return0;}else{printf(상을2명이상가져갈수없습니다.\n);}}}else{/*테스트참고코드for(intwe=0;wenum;we++){printf(참가국가:%d,참가번호:%d,포인트:%d\n,s1.contrue[we],s1.number[we],s1.point[we]);}*/printf(--------------시상식----------------\n);printf(금상국가번호:%d,참가번호:%d\n,s1.contrue[0],s1.number[0]);printf(은상국가번호:%d,참가번호:%d\n,s1.contrue[1],s1.number[1]);printf(동상국가번호:%d,참가번호:%d\n,s1.contrue[2],s1.number[2]);}}문제http://www.jungol.co.kr/prog/Hanal/hanalTestView.php?fb_no=185
하..정말 실력이 많이 부족하던걸 느끼네요..
답안 소스에 비해서도 많이 떨어지고..
또한 이게 답이기는한지..

qsort 함수로 내림차순으로 정령하면 될거는 같은데.. 사용할줄도 모르고 어려워 보여서.. 버블정렬 알고리즘사용해서..포인트순으로 정렬한후
금은상 중에 한국가 가 3개이상의 메달을 희득할수 없다는것은
금은 은의 나라가 같다면 무조건 3번쨰 국가는 금,은국가라면 제외 하는방식으로
문제를 풀었네요,..

혹시 틀린부분이나..좀더 최적화 할수있는부분 지적부탁드립니다..
또 이런지저분한 소스코드는 정보올림피아드에서 감점 맞나요?

신청하기