글 읽기 - c++ 질문있습니다.

jokerkwu 6년 전 0

코드 구현후 출력해보니 시간초과로 실패가 뜨더라구요..

문제를 찾다가 생각지도 못한 부분에서 시간초과가 발생했더라구요..

endl 를 '\n' 를 고쳤더니 시간초과가 사라졌는데

endl가 시간초과할만큼 시간복잡도를 잡아먹나요?

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

struct Person {
	string name;
	int kor, eng, math;
};
bool cmp(const Person& u, const Person& v) {
	if (u.kor > v.kor)
		return true;
	else if(u.kor==v.kor){
		if (u.eng < v.eng) {
			return true;
		}
		else if (u.eng == v.eng) {
			if (u.math > v.math)
				return true;
			else if (u.math == v.math) {
				return u.name < v.name;
			}
		}
	}
	return false;
}

int main() {
	int n;
	cin >> n;
	vector<Person> arr(n);
	for (int i = 0; i < n; i++) {
		cin >> arr[i].name >> arr[i].kor >> arr[i].eng >> arr[i].math;
	}
	sort(arr.begin(), arr.end(), cmp);
	for (int i = 0; i < n; i++) {
		cout << arr[i].name << '\n';
	}

	return 0;
}