From d2b8ea31e585ca0ca23a9f4f9091ce4521f1b7d5 Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Wed, 3 Oct 2018 21:08:17 -0500
Subject: Maximize salary done!

---
 .../sources/largest_number.py                      | 27 ++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 AlgoDesignAndTechniqueEdxPython/sources/largest_number.py

(limited to 'AlgoDesignAndTechniqueEdxPython/sources')

diff --git a/AlgoDesignAndTechniqueEdxPython/sources/largest_number.py b/AlgoDesignAndTechniqueEdxPython/sources/largest_number.py
new file mode 100644
index 0000000..f3f803c
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxPython/sources/largest_number.py
@@ -0,0 +1,27 @@
+#Uses python3
+
+import sys
+
+def compareLeadingDigits(num1, num2):
+    return (int) (num1 + num2) > (int) (num2+num1)
+
+
+def getLargestNumber(nums):
+    result = ""
+    maxDigit = "0"
+    indexHolder = 0
+    while len(nums) > 0:
+        for i in range(0, len(nums)):
+            if compareLeadingDigits(str(nums[i]), maxDigit):
+                maxDigit= str(nums[i])
+                indexHolder = i;
+        result = result + maxDigit
+        maxDigit = "0"
+        del nums[indexHolder]
+    return result
+
+if __name__ == '__main__':
+    input = sys.stdin.read()
+    data = input.split()
+    a = data[1:]
+    print(getLargestNumber(a))
\ No newline at end of file
-- 
cgit v1.2.3