1
class Solution {
2
 public:
3
#include <map>
4
  int getvalue(int n, vector<int> &mapping) {
5
    int value = 0, t = 1;
6
    if (n == 0) return mapping[0];
7
    while (n != 0) {
8
      int temp = n % 10;
9
      value = mapping[temp] * t + value;
10
      t = t * 10, n = n / 10;
11
    }
12
    return value;
13
  }
14
  vector<int> sortJumbled(vector<int> &mapping, vector<int> &nums) {
15
    multimap<int, int> m;
16
    for (int a : nums) {
17
      int temp = getvalue(a, mapping);
18
      m.insert(make_pair(temp, a));
19
    }
20
    nums.clear();
21
    for (auto itr = m.begin(); itr != m.end(); itr++) {
22
      nums.push_back(itr->second);
23
    }
24
    return nums;
25
  }
26
};