2 files changed, 123 insertions, 0 deletions
diff --git a/challenge-245/paulo-custodio/cpp/ch-1.cpp b/challenge-245/paulo-custodio/cpp/ch-1.cpp
new file mode 100644
index 0000000000..989962d317
--- /dev/null
+++ b/challenge-245/paulo-custodio/cpp/ch-1.cpp
@@ -0,0 +1,53 @@
+/*
+Challenge 245
+
+Task 1: Sort Language
+Submitted by: Mohammad S Anwar
+
+You are given two array of languages and its popularity.
+
+Write a script to sort the language based on popularity.
+Example 1
+
+Input: @lang = ('perl', 'c', 'python')
+       @popularity = (2, 1, 3)
+Output: ('c', 'perl', 'python')
+
+Example 2
+
+Input: @lang = ('c++', 'haskell', 'java')
+       @popularity = (1, 3, 2)
+Output: ('c++', 'java', 'haskell')
+*/
+
+#include <algorithm>
+#include <iostream>
+#include <string>
+#include <vector>
+using namespace std;
+
+struct Elem {
+    string name;
+    int pop;
+
+    Elem(const string& name_ = "", int pop_ = 0) :name(name_), pop(pop_) {}
+    bool operator<(const Elem& other) { return pop < other.pop ? true : false; }
+};
+
+int main(int argc, char* argv[]) {
+    if (argc < 2) {
+        cerr << "Usage: ch-1 lang pop lang pop ..." << endl;
+        exit(EXIT_FAILURE);
+    }
+
+    vector<Elem> langs;
+    for (int i = 1; i + 1 < argc; i += 2) {
+        langs.emplace_back(argv[i], atoi(argv[i + 1]));
+    }
+
+    sort(langs.begin(), langs.end());
+
+    for (auto& lang : langs)
+        cout << lang.name << " ";
+    cout << endl;
+}
diff --git a/challenge-245/paulo-custodio/cpp/ch-2.cpp b/challenge-245/paulo-custodio/cpp/ch-2.cpp
new file mode 100644
index 0000000000..b2a8328812
--- /dev/null
+++ b/challenge-245/paulo-custodio/cpp/ch-2.cpp
@@ -0,0 +1,70 @@
+/*
+Challenge 245
+
+Task 2: Largest of Three
+Submitted by: Mohammad S Anwar
+
+You are given an array of integers >= 0.
+
+Write a script to return the largest number formed by concatenating some of
+the given integers in any order which is also multiple of 3. Return -1 if
+none found.
+
+Example 1
+
+Input: @ints = (8, 1, 9)
+Output: 981
+
+981 % 3 == 0
+
+Example 2
+
+Input: @ints = (8, 6, 7, 1, 0)
+Output: 8760
+
+Example 3
+
+Input: @ints = (1)
+Output: -1
+*/
+
+#include <iostream>
+#include <vector>
+using namespace std;
+
+int calc_largest(int prefix, const vector<int>& nums) {
+    int largest = -1;
+
+    // check current prefix
+    if (prefix != 0 && prefix % 3 == 0 && prefix > largest)
+        largest = prefix;
+
+    // check all compinations of each number in nums
+    vector<int> remain;
+    for (size_t i = 0; i < nums.size(); i++) {
+        // create list of numbers excluding n
+        int n = nums[i];
+        remain = nums;
+        remain.erase(remain.begin() + i);
+
+        int this_largest = calc_largest(prefix * 10 + n, remain);
+        if (this_largest > largest)
+            largest = this_largest;
+    }
+
+    return largest;
+}
+
+int main(int argc, char* argv[]) {
+    if (argc < 2) {
+        cerr << "Usage: ch-2 n n n..." << endl;
+        exit(EXIT_FAILURE);
+    }
+
+    vector<int> nums;
+    for (int i = 1; i < argc; i++)
+        nums.push_back(atoi(argv[i]));
+
+    int largest = calc_largest(0, nums);
+    cout << largest << endl;
+}