BOJ)1755 숫자놀이

문제: icpc.me/1755 

m과 n 이 주어질 때 m부터 n까지의 사이의 수들을 숫자 하나당 영어로 표현하였을 때 정렬된 순서대로 숫자를 출력하면 된다.

map을 이용하여 string 정렬해주면 해결해줄 수 있다.

#include <cstdio>
#include <algorithm>
#include <map>
#include <string>
#include <stack>
using namespace std;
map<string, int> res;
map<int, string> cvt;
int m, n, c;
int main() {
    scanf("%d%d", &m, &n);
    cvt[0] = "zero ";
    cvt[1] = "one ";
    cvt[2] = "two ";
    cvt[3] = "three ";
    cvt[4] = "four ";
    cvt[5] = "five ";
    cvt[6] = "six ";
    cvt[7] = "seven ";
    cvt[8] = "eight ";
    cvt[9] = "nine ";
    for (int i = m; i <= n; i++) {
        string x = "";
        int t = i;
        stack<int> st;
        while (t) {
            st.push(t % 10);
            t /= 10;
        }
        while (st.size()) {
            x += cvt[st.top()];
            st.pop();
        }
        res[x] = i;
    }
    for (auto it : res) {
        c++;
        printf("%d ", it.second);
        if (!(c % 10))puts("");
    }
    return 0;
}