글 읽기 - 올림픽 접근방법에 문제가 있는걸까요?

tddhot2 6년 전 0

- 순위니깐 단순히 알고싶은 국가를 기준으로 더 높은 나라의 개수만 구하면 +1로 등수가 나오는 거 같아 자신을 제외한 모든 나라와 일대일로 비교하여 더 높은 나라 개수만 구합니다.

- 혹시 이런부분이 문제 해결전략과 다른 걸까요?

#include <iostream>
using namespace std;

int map[1001][3];
int n,k;
int ans=0;

int main(){
	cin>>n>>k;
	
	for(int i=1;i<=n;i++){
		int tmp;
		scanf("%d",&tmp);
		int a,b,c;
		scanf("%d %d %d",&map[tmp][0],&map[tmp][1],&map[tmp][2]);
	}
	
	for(int i=1;i<=n;i++){
		
		if(i==k)
			i++;
		else{
			if(map[i][0]>map[k][0])
				ans++;
			else if(map[i][0]==map[k][0]){
				if(map[i][1]>map[k][1])
					ans++;
				else if(map[i][1]==map[k][1]){
					if(map[i][2]>map[k][2])
						ans++;
				}
			}
		}
	}
	
	cout<<ans+1<<endl;
	return 0;
}

sait2000 6년 전 0

20번 21번 줄이 문제 아닐까요? i == k + 1을 건너뛰는 것 같은데요

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

문제

문제

출처

ICPC

올림픽 접근방법에 문제가 있는걸까요?

tddhot2 6년 전 0

sait2000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말