글 읽기 - 시간초과 원인

heehcs 6년 전 0

시간초과 원인을 찾지 못하고 있습니다.

두 튜플을 비교하는 함수 myCmp가 너무 저질인 건가요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
#include <string>
#include <tuple>
using namespace std;

bool myCmp(tuple<string, int, int, int> a,
	tuple<string, int, int, int> b) {
	if (get<1>(a) == get<1>(b)) {
		if (get<2>(a) == get<2>(b)) {
			if (get<3>(a) == get<3>(b)) {
				return get<0>(a) < get<0>(b);
			}
			else {
				return get<3>(a) > get<3>(b);
			}
		}
		else {
			return get<2>(a) < get<2>(b);
		}
	}
	else {
		return get<1>(a) > get<1>(b);
	}
}

int main() {
	vector<tuple<string, int, int, int> > a;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		string x;
		int y, z, u;
		cin >> x >> y >> z >> u;
		a.push_back(make_tuple(x, y, z, u));
	}
	stable_sort(a.begin(), a.end(), myCmp);
	for (int i = 0; i < n; i++) {
		cout <<  get<0>(a[i]) << endl;
	}

}

heehcs 6년 전 0

해결되었습니다. std:tuple을 쓸경우 알수 없지만 시간이 느리네요.

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

문제

문제

출처

ICPC

시간초과 원인

heehcs 6년 전 0

heehcs 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말