글 읽기 - 고수님들 도와주세요!

wb998 5년 전 0

분명 쉬운 정렬 문제인데.. 어디가 틀린지 모르겠네요

나이 순으로 정렬하면서 나이가 같은 부분은 처리 안했습니다.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

class Student {
public:
	string name;
	int age;
	Student(int age, string name) {
		this->name = name;
		this->age = age;
	}
	bool operator <(Student &student) {
		return this->age < student.age;
	}
};

vector<Student> v;

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

	sort(v.begin(), v.end());
	
	for (int i = 0; i < T; i++) {
		cout << v[i].age << ' ' << v[i].name << '\n';
	}
	return 0;
}

djm03178 5년 전 1

std::sort는 두 원소가 서로 같을 때 기존의 순서를 유지해준다는 보장이 없습니다.

그래서 나이가 같은 두 사람이 정렬 이후에는 나중에 입력받은 사람이 앞에 올 수도 있습니다.

기존의 순서를 유지하도록 하는 정렬 규칙을 추가하거나, sort 대신 stable_sort를 사용해야 합니다.

seico75 5년 전 0

sort 는 동일한 값을 가질 경우 순서를 보장하지 않아 stable_sort 를 쓰셔야합니다.

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

문제

문제

출처

ICPC

고수님들 도와주세요!

wb998 5년 전 0

djm03178 5년 전 1

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말