글 읽기 - 시간초과요 ㅠㅠㅠ

kop4845 5년 전 0

컴페어함수로 비교를 해줘서 sort를 썻는데 어떻게 해야 시간초과가 안날 수 있을까요??/ ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <algorithm>
#include <tuple>
#include <math.h>
#include <stack>
#include <queue>
#include <sstream>

using namespace std;



struct point {
	int age;
	string name;
	int num;
};
point arr[100001];
bool cmp(const point &p1, const point &p2){
	if (p1.age < p2.age) {
		return true;
	}
	else if (p1.age == p2.age) {
		return p1.num < p2.num;
	}
	else {
		return false;
	}
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i].age >> arr[i].name;
		arr[i].num = i + 1;
	}
	sort(arr, arr + n, cmp);
	for (int i = 0; i < n; i++) {
		cout << arr[i].age << " " << arr[i].name << endl;
	}
	return 0;
}