글 읽기 - 틀린 케이스를 못 찾겠습니다 ㅜㅜ

rupc 6년 전 0

이 문제 핵심이 나이가 같은 회원일 경우, 가입한 순서를 유지한 채로 정렬하는 거라서 stl의 sort함수를 나이만 비교하도록 바꿔줬는데도 자꾸 틀렸다고 나오네요 ㅜㅜ

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

using namespace std;

int main(int argc, const char *argv[]) {
    int N;    
    cin >> N;
    vector<pair<int, string>> members(N);
    int t;
    string s;
    for (int i = 0; i < N; i++) {
        cin >> t >> s;
        members[i] = {t, s};
    }
    sort(members.begin(), members.end(),
        [](decltype(members)::value_type &e1, 
           decltype(members)::value_type &e2) {
            if (e1.first < e2.first) {
                return true;
            } else {
                return false;
            }
    });
    for (auto &p : members) {
        //printf("%d %s\n", p.first, p.second.c_str());
        cout << p.first << " " << p.second << "\n";
    }
    return 0;
}

ntopia 6년 전 0

std::sort 말고 std::stable_sort 를 써보세요

std::sort 는 같은 원소에 대해 원래 순서를 유지해준다는 보장이 없습니다...

rupc 6년 전 0

감사합니다 ㅋㅋ stable_sort 에다 함수 객체 넘겨주니 잘 되네요

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

문제

문제

출처

ICPC

틀린 케이스를 못 찾겠습니다 ㅜㅜ

rupc 6년 전 0

ntopia 6년 전 0

rupc 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말