글 읽기 - 올림픽문제 런타임에러 나는 이유가 뭘까요?ㅠㅠ

tols91 7년 전 0

어디서 런타임에러 나는걸까요..?

#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

typedef struct {
	int a;
	int g;
	int s;
	int b;
}Team;

vector<Team> vt;
int N, K;

bool cmp(const Team &u, const Team &v)
{
	if(u.g > v.g) return true;
	else if(u.g == v.g){
		if(u.s > v.s) return true;
		else if(u.s == v.s){
			if(u.b > v.b) return true;
		}
	}
	return false;
}

int main()
{
	scanf("%d %d", &N, &K);
	Team temp;
	for(int i=0;i<N;i++){
		scanf("%d %d %d %d", &temp.a, &temp.g, &temp.s, &temp.b);
		vt.push_back(temp);
 	}
 	sort(vt.begin(), vt.end(), cmp);

 	int flag = 0;

 	if(K == vt[0].a){
 		printf("1\n");
 		return 0;
 	}

 	for(int i=1;i<N;i++){
 		if( (vt[i-1].g == vt[i].g) && (vt[i-1].s == vt[i].s) && (vt[i-1].b == vt[i].b) ){
 			flag++;
 			if(vt[i].a == K){
 				printf("%d\n", i - flag + 1);
 				return 0;
 			}
 		}else{
 			flag = 0;
 			if(vt[i].a == K){
 				printf("%d\n", i+1);
 				return 0;
 			}
 		}
 	}

 	return 0;
}

yukariko 7년 전 1

딱히 이상 없는거같아 제출해보니

정답을 받네요.

tols91 7년 전 0

아 그렇네요 cmp함수에서 마지막꺼

if(u.b > v.b) return true;

말고

if(u.b >= v.b) return true;

일때는 런타임에러나는데 혹시 왜그런지아시나요..?

yukariko 7년 전 1

그러네요.

저도 잘은 모르겠습니다만 정해진 규칙이 아닌 방법으로 정렬이 되다보니

정렬 내부에서 오류가 발생하는것이 아닌가 싶습니다.

tols91 7년 전 0

네 저렇게하면 안되겠네요.. ㅠㅠ 신경써주셔서 감사합니다.

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

문제

문제

출처

ICPC

올림픽문제 런타임에러 나는 이유가 뭘까요?ㅠㅠ

tols91 7년 전 0

yukariko 7년 전 1

tols91 7년 전 0

yukariko 7년 전 1

tols91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말