글 읽기 - c++ map to vector

rlawjdgus246 2년 전 0

정렬이 되면 안되서 unordered map으로 값을 받은뒤 vector로 변환해서 second값 정렬해서 풀었는데 틀렸습니다로 뜨네요.. 가르침 부탁드립니다.

#include <iostream>
#include <stack>
#include <string>
#include <queue>
#include <unordered_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,t;
	unordered_map<int, int> m;
	vector<pair<int, int>> vc;
	cin >> n>>k;
	for (int i = 0; i < n; i++) {

	do{
			cin >> t;
	} while (t > k);
		m[t]++;
	}
	unordered_map<int, int>::iterator it;
	for (it = m.begin(); it != m.end(); it++) {
		vc.push_back(make_pair(it->first, it->second));
	}
	sort(vc.begin(), vc.end(), cmp);
	vector<pair<int, int>> :: iterator itvc;
	for (itvc = vc.begin(); itvc != vc.end(); itvc++) {
		for (int i = 0; i < itvc->second; i++)
			cout << itvc->first << " ";
	}
}

euphoric_n 2년 전 0

나온 횟수가 같다면 먼저 나온 수가 앞에 있어야 합니다.

input :

5 5

1 3 5 2 3

output :

3 3 2 5 1

answer :

3 3 1 5 2

rlawjdgus246 2년 전 0

euphoric_n

33152로 정답 나오는데요..?

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

문제

문제

출처

ICPC

c++ map to vector

rlawjdgus246 2년 전 0

euphoric_n 2년 전 0

rlawjdgus246 2년 전 0

euphoric_n

33152로 정답 나오는데요..?

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말