글 읽기 - [C] 왜 틀렸을까요..?

jaehoo1 5년 전 0

왜 틀렸는지 모르겠군요.. 게시판에 있는거 다 넣어봤지만

아직도 이유를 모르겠습니다

# include <stdio.h>
# include <stdlib.h>

typedef struct    //회장 3명의 데이터를 저장하기 위한 구조체
{
	int name;    //회장의 번호
	int sc3;    //3점 득표를 받은 횟수
	int sc2;    //2점    ""
	int sc1;    //1점    ""
	int sco;    //점수합계
}Person;
int cmp(const Person *a, const Person *b)    //qsort용 함수
{
	if(a->sc3>b->sc3)return -1;
	else if(a->sc3<b->sc3)return 1;
	else if(a->sc2>b->sc2)return -1;
	else if(a->sc2<b->sc1)return 1;
	else	return 0;
}

int main(void)
{
	Person arr[3];    //3명의 후보
	int N, n, i;
	int num, max=0;
	for(i=0 ; i<3 ; i++)
	{
		arr[i].name=i+1;    //회장의 번호 입력
		arr[i].sco=0;
		arr[i].sc1=0;
		arr[i].sc2=0;
		arr[i].sc3=0;
	}
	scanf("%d", &N);
	for(n=0 ; n<N ; n++)
	{
		for(i=0 ; i<3 ; i++)
		{
			scanf("%d", &num);
			if(num==1)
				arr[i].sc1++;
			else if(num==2)
				arr[i].sc2++;
			else if(num==3)
				arr[i].sc3++;
		}
	}
	for(i=0 ; i<3 ; i++)
		arr[i].sco=arr[i].sc1+arr[i].sc2*2+arr[i].sc3*3;
	qsort(arr, 3, sizeof(Person), (int(*)(const void*, const void*))cmp);
	if(arr[0].sc3==arr[1].sc3&&arr[0].sc2==arr[1].sc2)
	{
		for(i=0 ; i<3 ; i++)
			if(arr[i].sco>max)
				max=arr[i].sco;
		printf("0 %d", max);
	}
	else
		printf("%d %d", arr[0].name, arr[0].sco);
	return 0;
}

k5nen 5년 전 1

cmp 함수가 잘못됐습니다. 3점을 많이 받고도 당선되지 않을 수 있습니다.

5
1 3 2
1 3 2
3 1 2
3 1 2
1 2 3

output: 2 10
correct: 3 11

jaehoo1 5년 전 0

아 제가 문제 이해를 잘못했나보군요

저는 무조건 3점 많이받은 사람이 당선인줄 알았네요

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C] 왜 틀렸을까요..?

jaehoo1 5년 전 0

k5nen 5년 전 1

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말