글 읽기 - 2456번 뭐가 잘못된걸까요 ㅜㅜ

moonhi123 6년 전 0

저는 구조체 정렬하는 방법으로 풀었는데요, 뭐가 잘못됬는지 모르겠네요 ㅜㅜ
잘못된 부분이나 어떤 케이스에서 틀렸는지 알려주시면 정말로 감사하겠습니다

#include <iostream>
#include <algorithm>
using namespace std;

typedef struct{
	int s[3];
	int sum;
	int num;
}P;
int st;
int n;
P a[3];
int cm(P a, P b){
	if (a.sum == b.sum){
		if (a.s[2] == b.s[2]){
			if (a.s[1] == b.s[1]){
				if (a.s[0] == b.s[0])return false;
				return a.s[0] > b.s[0];
			}
			return a.s[1] > b.s[1];
		}
		return a.s[2] > b.s[2];
	}
	return a.sum > b.sum;
}

int main(){
	
	
	scanf("%d", &n);
	a[0].num = 1;
	a[1].num = 2;
	a[2].num = 3;
	for (int i = 0; i < n; i++){
		for (int j = 0; j < 3; j++){
			int t;
			scanf("%d", &t);
			a[j].sum += t;
			a[j].s[t - 1]++;
		}

	}
	sort(a, a + n, cm);
	if (a[0].sum == a[1].sum && a[0].s[2] == a[1].s[2] && a[0].s[1] == a[1].s[1] && a[0].s[0] == a[1].s[0])printf("0 %d\n", a[0].sum);
	else printf("%d %d\n", a[0].num, a[0].sum);
	return 0;
}

kyhdudgns113 6년 전 0

배열의 크기는 무조건 3칸인데, sort 함수는 n 개를 돌리셨네요.

moonhi123 6년 전 0

아! 정말 감사합니다 !ㅜㅜ

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

문제

문제

출처

ICPC

2456번 뭐가 잘못된걸까요 ㅜㅜ

moonhi123 6년 전 0

kyhdudgns113 6년 전 0

moonhi123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말