글 읽기 - c++)순서유지하는 정렬 질문입니다 반례혹시있을까요

sontg123 3년 전 0

일단 게시판에서 보이는 반례들은 다 되는것 같습니다

코드 아이디어는 stable_sort를 쓰면 된다고 알고있는데 순서를 유지하기 위해서 node에 vector<string>형식으로 같은 값에 대해 string을 쭉 추가해놧습니다

그럼 같은 나이(data) 면 string에 순서대로 입력되고 이 node를 그냥 나이순으로만 정렬해서 출력해버리면

입력된 순서대로 이름string 이 출력된다는 생각이 들어서 바로 짜보았습니다 틀렸다고나오는데 반례나 어떤 오류가있는지알수있을까요?

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

using namespace std;
typedef struct node{
    int data;
    vector<string> str;
}node;

bool compare(node a,node b){
    return a.data< b.data;
};

class sortbaekjoon{
private: 
    vector<node> map;
    int N;
public :
    sortbaekjoon(int n):N(n){
    };

    void set_map(){
        int a;
        string b;
        bool flag=false;
        for(int i=0;i<N;i++){
            flag=false;
            std::cin >> a;
            std::cin >> b;
            for(int j=0;i<map.size();j++)
                if(map[j].data==a){
                    map[j].str.push_back(b);
                    flag=true;
                    break;  
                }
            if(!flag){
                node tmp;
                tmp.data=a;
                tmp.str.push_back(b);
                map.push_back(tmp);
            }
        }
    };
    void print_map(){
        for(int i=0;i<map.size();i++)
            for(int j=0;j<map[i].str.size();j++)
                 std::cout << map[i].data << ' '<< map[i].str[j] << '\n';
    }
    void sorting(){
        sort(map.begin(),map.end(),compare);
        print_map();
    };
};


int main(){
    int n;
    std::cin >> n;
    sortbaekjoon st(n);
    st.set_map();
    st.sorting();

    return 0;
}

herdson 3년 전 1

31번째 줄을 잘 보시기 바랍니다.

sontg123 3년 전 0

감사합니다.. 바로통과댓내요..

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

문제

문제

출처

ICPC

c++)순서유지하는 정렬 질문입니다 반례혹시있을까요

sontg123 3년 전 0

herdson 3년 전 1

sontg123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말