글 읽기 - c++ map second 값으로 정렬관련 질문입니다.

rlawjdgus246 2년 전 0

map에서 second값으로 정렬을 하고싶은데

algorithm 헤더파일에서 계속 오류가 납니다..

헤더파일을 수정할수는 없고 방법을 잘 모르겠습니다..

어디가 문제인지 알려주시면 감사하겠습니다 ㅠㅠ

#include <iostream>
#include <stack>
#include <string>
#include <queue>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
int cmp(const pair<int, int>& a, const pair<int, int>& b) {

	return a.second > b.second;
}
int main() {
	int n, k;
	map<int, int> m;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> k;
		m[k]++;
	}
	sort(m.begin(), m.end(), cmp);
	map<int, int>::iterator it;
	for (it = m.begin(); it != m.end(); it++) {
		for (int i = 0; i < it->second; i++)
			cout << it->first << " ";
	}
}

bupjae 2년 전 0

map 은 스스로 정렬을 유지하고 있기 떄문에 sort 를 사용할 수 없습니다.

원하는 동작을 하려면 먼저 map 의 내용을 vector<pair<int, int>> 로 옮긴 다음에, vector 를 정렬해야 합니다.

rlawjdgus246 2년 전 0

#bupjae 감사합니다

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

문제

문제

출처

ICPC

c++ map second 값으로 정렬관련 질문입니다.

rlawjdgus246 2년 전 0

bupjae 2년 전 0

rlawjdgus246 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말