12. Integer to Roman

 1 class Solution {
 2 public:
 3     static array<pair<int, string>, 13> romandata;
 4     string intToRoman(int num) {
 5         string res = "";
 6         for(auto it:romandata){
 7             while(num/it.first){
 8                 res += it.second;
 9                 num-=it.first;
10             }
11         }
12         return res;
13     }
14 };
15 array<pair<int, string>, 13> Solution::romandata = {{ {1000, "M"}, {900, "CM"}, 
16                                                      {500, "D"}, {400, "CD"}, {100, "C"},{90, "XC"}, 
17                                                      {50, "L"}, {40, "XL"}, {10, "X"}, {9, "IX"}, 
18                                                      {5, "V"}, {4,"IV"}, {1, "I"} }};