글 읽기 - c++ min_heap을 이용했지만 틀렸습니다가 나옵니다.

palatable7 5년 전 0

min heap을 이용하여 구현 했지만 틀렸습니다가 뜹니다.

문제에 있는 예제도 통과하고 다른 반례를 만드려 했지만 다 통과했습니다. 어디가 틀린걸까요?

#include <iostream>
#include <string>
#include <sstream>
#include <queue>
#include <algorithm>
using namespace std;
string s; stringstream ss;

class E {
public:
	int a, b, c; string s;
	E(string sc, int q, int w, int e) {
		s = sc; a = q; b = w; c = e;
	}
};

class cmp {
public:
	bool operator()(E e1, E e2) {
		if (e1.a < e2.a) return true;
		else if (e1.a > e2.a) return false;
		else {
			if (e1.b > e2.b) return true;
			else if (e1.b < e2.b) return false;
			else {
				if (e1.c < e2.c) return true;
				else if (e1.c > e2.c) return false;
				else {
					int tmp = e1.s.compare(e2.s);
					if (tmp == 1) return true;
					else return false;
				}

			}

		}
	}
};

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	priority_queue<E, vector<E>, cmp> q;

	int n; getline(cin, s); ss.str(s); ss >> n;
	int co = n;
	while (n--) {	
		ss.clear();
		getline(cin, s);
		int a, b, c; string d;
		ss.str(s);
		ss >>d>> a >> b >>c;
		q.push(E(d,a,b,c));
	}

	for (int i = 0; i < co; i++) {
		E e = q.top(); q.pop();
		cout << e.s <<  "\n";
	}
}

djm03178 5년 전 1

C++ 표준은 string의 비교 함수가 서로 다를 때 음의 정수, 양의 정수를 반환할 것만 명시하고 있지, 그 값이 -1, 1이라고 정해놓지 않았습니다. 일부 환경에서는 그럼에도 불구하고 -1과 1을 반환하지만, 채점 서버는 그렇지 않습니다. > 0으로 바꿔주면 통과됩니다.

palatable7 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

c++ min_heap을 이용했지만 틀렸습니다가 나옵니다.

palatable7 5년 전 0

djm03178 5년 전 1

palatable7 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말