글 읽기 - 올림픽 문제

lja9702 6년 전 0

계속 틀렸습니다가 뜨는데 어디서 뜨는지 이해가 안갑니다.

찾고싶은 국가보다 금메달이 많으면 cnt++

금메달이 같은데 은메달이 많으면 cnt++

둘다같은데 동메달이 많으면 cnt++

시켜서 구하고자하는 국가의 등수보다 높은국가들을 cnt해줬습니다. 중복될까봐 cnt++시킨 나라들은 국가번호를 0으로 고쳐줬구요

어디서 문제인지 도저히 모르겠습니다.ㅠㅠ

#include <stdio.h>

int main(){
	int N, K, i, j, cnt = 0;
	scanf("%d %d", &N, &K);
	int country[N][5];
	for(i = 0;i<N;i++){
		scanf("%d %d %d %d", &country[i][0], &country[i][1], &country[i][2], &country[i][3]);
		if(K == country[i][0])
			K = i;
	}

	for(j = 0;j<N;j++){
		if(country [j][0] != 0){
			if(country[j][1] > country[K][1]){
				cnt++;
				country[j][0] = 0;
			}
			else if(country[j][1] == country[K][1]){
				if(country[j][2] > country[K][2]){
					cnt++;
					country[j][0] = 0;
				}
				else if(country[j][2] == country[K][2]){
					if(country[j][3] > country[K][3]){
						cnt++;
						country[j][0] = 0;
					}
				}
			}
		}
	}
	printf("%d\n", cnt+1);
}

cyj101366 6년 전 1

if(K == country[i][0])

K = i;

이 부분에서 만약 입력을

4 3
4 0 0 0
3 0 1 0
2 0 1 0
1 2 0 1

이런 식으로 하게 되면 첫 줄 N,K입력받고, 2번째 줄 통과, 3번째 줄에서 K가 1로 바뀌게 되는데, 이 다음에 또 입력을 받으면서 K가 바뀐 것으로 다시 K==country[i][0]인 것을 찾기 때문에 문제가 생깁니다.

그러니까 K를 찾기 위해서는 전부 입력을 받은 후 다시 for문으로 하는게 나을 듯 싶습니다.

lja9702 6년 전 0

정말감사합니다ㅠㅠ 해결했습니다

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

문제

문제

출처

ICPC

올림픽 문제

lja9702 6년 전 0

cyj101366 6년 전 1

lja9702 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말