글 읽기 - 45% 에서 틀렸습니다가 나옵니다..

csh519 7년 전 0

예외케이스를 못찾겟어요 ㅠㅠ

team[n].first = 푼 문제수

team[n].second.first = 총 시간

team[n].second.second = 팀 번호

p[][] 배열은 틀린 문제 수 체크 및 풀었던 문제 체크 입니다..

#include <iostream>
#include <string>
#include <cstdio>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <functional>
#include <list>
#include <vector>
#include <queue>
#include <stack>

#define INF 987654321

using namespace std;

pair<int, pair<int,int>> team[101];
int n, m, q, p[101][16];

bool cmp(pair<int, pair<int,int>> x, pair<int, pair<int,int>> y)
{
	if (x.first == y.first)
		return x.second.first < y.second.first;
	else if (x.second.first == y.second.first)
		return x.second.second < y.second.second;
	else
		return x.first > y.first;
}	

int main(void)
{
	for (int i = 1; i < 101; i++)
		team[i - 1].second.second = i;

	scanf("%d %d %d", &n, &m, &q);

	while (q--)
	{
		int a, b, c;
		char d[5];
		string e;

		scanf("%d %d %d %s", &a, &b, &c, d);
		
		b--;
		c--;
		e = d;

		if ((e == "RE" || e == "TLE" || e == "WA") && p[b][c] != -1)
			p[b][c]++;
		else if (p[b][c] != -1)
		{
			team[b].first++;
			team[b].second.first += a + p[b][c] * 20;
			p[b][c] = -1;
		}

	}

	sort(team, team + n, cmp);

	for (int i = 0; i < n; i++)
		printf("%d %d %d\n", team[i].second.second, team[i].first, team[i].second.first);

}

ssffwert 7년 전 1

cmp 함수에서 조건이 부족해요

if 가 거짓이고, else if 가 참인 경우에는

문제수가 다르고, 시간이 같아도 참인 경우도 존재해요

2 2 3
1 2 1 AC
2 2 2 AC
3 1 1 AC

인 경우

1 1 3
2 2 3

이렇게 출력 됩니다.

csh519 7년 전 1

감사합니다.

조건 선언에 있어서 오류가 있었네요.

다음과 같이 수정하여서 맞았습니다 떳네요 ㅎㅎ.

bool cmp(pair<int, pair<int,int>> x, pair<int, pair<int,int>> y)
{
	if (x.first != y.first)
		return x.first > y.first;
	if (x.second.first != y.second.first)
		return x.second.first < y.second.first;
	else
		return x.second.second < y.second.second;
}	

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

문제

문제

출처

ICPC

45% 에서 틀렸습니다가 나옵니다..

csh519 7년 전 0

ssffwert 7년 전 1

csh519 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말