글 읽기 - c++ map과 vector 사용 질문

tinea17 3년 전 0

나이와 이름을 pair로 벡터에 집어넣고

순서를 담기 위해 이름과 순서를 pair로 map에 집어넣었습니다.

compare함수에서 나이 오름차순으로 정렬하고,

나이가 같을 경우에는 map에 담겨있는 해당 이름의 순서를 오름차순으로 정렬한 것입니다.

테스트 케이스는 맞게 나오는데 결과가 틀렸다고 나오네요

어느 부분이 문제인지 알려주시면 감사하겠습니다!

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

int n;
vector< pair<int, string> > v;
map<string, int> m;

bool compare(pair<int, string> p1, pair<int, string> p2)
{
    if (p1.first == p2.first)
        return m[p1.second] < m[p2.second];
    return p1.first < p2.first;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int age;
        string name;
        cin >> age >> name;

        v.push_back({ age, name });
        m.insert({ name, i });
    }
  
    sort(v.begin(), v.end(), compare);

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

dldyddlwl 3년 전 0

반례] 나이가 같으면서, 같은 이름을 가진 사람이 있는 경우

15 Ann

15 Carry

15 Ann

글쓴이님의 코드]

15 Ann

15 Carry

예상값]

15 Ann

15 Carry

15 Ann

map이 중복을 허용하지 않으므로, 같은 이름의 사람이 등장하면, 그 이전에 등장한 사람의 값을 가져다 쓰기 때문에 이런 현상이 생겼습니다.

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

문제

문제

출처

ICPC

c++ map과 vector 사용 질문

tinea17 3년 전 0

dldyddlwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말