글 읽기 - 컴파일 에러 관련. hash

qkqhxla1 7년 전 0

아래는 제 소스코드입니다. vs에서는 잘 돌아가서 제출해봤는데 컴파일 에러가 뜨더군요.

가상머신에서 돌려봤더니 hash_map선언한 부분과 사용한 부분에서 에러가 잔뜩 뜨더군요.

찾아봤더니 리눅스에서는 다른걸 써야한다는 말도 있고... 코딩을 다시해야할까요.?

다른 방법이 있는지 궁금합니다 ㅠㅠ..

#include <iostream>
#include <vector>
#include <algorithm>
#include <hash_map>
using namespace std;
 
int a,b,n,idx;
int num;
vector<pair<int, int>> arr;
int s[100001]; 
int main()
{
    ios::sync_with_stdio(false); 
    cin>>n;
    vector<int> vt;
    vector<int>::iterator itor;
    hash_map<int, int> h;
    hash_map<int, int> r_h;
 
 
    for(int i=0;i<n;i++)
    {
        cin>>a>>b;
        arr.push_back(make_pair(a,b));
        h.insert(make_pair(a,b));
        r_h.insert(make_pair(b,a));
    }
    sort(arr.begin(), arr.end());
    //for(int i=0;i<n;i++)
    //  cout<<"h = "<<arr[i].first<<" "<<arr[i].second<<endl;
 
    for(int i=0;i<n;i++)
        s[i] = arr[i].second;
    vt.push_back(0);
      
    int v = -1;
    for(int i=0;i<n;i++)
    {
        num = s[i];
        if(vt[idx] < num)
        {
            vt.push_back(num);
             
            idx++;
        }
        else
        {
            itor = lower_bound(vt.begin(), vt.end(), num);
            if(*itor > num)
            {
                *itor = num;
                v = num;
            }
        }
    }
    cout<<n-(vt.size()-1)<<"\n";
    for(int i=1;i<vt.size();i++)
        h.erase(r_h[vt[i]]);
 
    vector<int> _sort;
    //sort(h.begin(), h.end());
    for(hash_map<int,int>::iterator i = h.begin(); i != h.end(); i++)
    {
        _sort.push_back(i->first);
    }
    sort(_sort.begin(), _sort.end());
    for(int i=0;i<_sort.size();i++)
        cout<<_sort[i]<<'\n';
    return 0;
}

gallopsys 7년 전 1

마이크로소프트의 낚시에 걸리셨군요.. 저도 간혹가다 MS Visual C++ 컴파일러에 낚여서 고통받습니다.. ㅠ

C++11 표준에선 unordered_map이라는 헤더에 해시 맵 자료구조를 제공하고 있으니 참고하시길 바랍니다... (참고로 제출하실 땐 C++11 이상으로 제출해주세요)

http://www.cplusplus.com/reference/unordered_map/u...

qkqhxla1 7년 전 0

흐아아아앎낭러ㅣㄴㅇㄹ민ㅇ리 다시짜야겠네요 감사합니다

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

문제

문제

출처

ICPC

컴파일 에러 관련. hash_map??

qkqhxla1 7년 전 0

gallopsys 7년 전 1

qkqhxla1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말