글 읽기 - c++ 오류 찾아주세요!

ebichu_ww 2년 전 0

저는 여러 예를 대입해봤을 때 틀린 게 없었는데 틀렸다고 뜨네요 반례나 틀린 부분 찾아주시면 감사하겠습니다 !!

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

bool compare(const pair<int, string> &v1, const pair<int, string> &v2) {
	return v1.first < v2.first;
}

int main() {
	int N, age;
	string name;
	vector<pair<int, string>> v;

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> age >> name;
		v.push_back(pair<int, string>(age, name));
	}

	sort(v.begin(), v.end(), compare);

	for (int i = 0; i < N; i++)
		cout << v[i].first << " " << v[i].second << '\n';

	return 0;

}

djm03178 2년 전 1

std::sort는 두 원소가 같을 때 기존 원소의 순서를 유지해준다는 보장이 없습니다. 나이가 같을 경우 둘의 대소를 비교할 수 없기 때문에 그 사이에서 순서가 뒤죽박죽이 될 수도 있습니다.

ebichu_ww 2년 전 1

stable_sort로 해결했습니다 힌트 감사합니다~

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

문제

문제

출처

ICPC

c++ 오류 찾아주세요!

ebichu_ww 2년 전 0

djm03178 2년 전 1

ebichu_ww 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말