Advertisement
Guest User

Untitled

a guest
Oct 10th, 2018
264
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.50 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<string>
  4.  
  5. using namespace std;
  6.  
  7. bool lex_compare(const int &a, const int &b) {
  8.     int ap = a, bp = b;
  9.     vector<int> da;
  10.     vector<int> db;
  11.  
  12.     if (ap == 0)
  13.         da.insert(da.begin(), ap%10);
  14.         while (ap > 0) {
  15.             da.insert(da.begin(), ap%10);
  16.             ap /= 10;
  17.         }
  18.         if (bp == 0)
  19.         db.insert(db.begin(), bp%10);
  20.         while (bp > 0) {
  21.             db.insert(db.begin(), bp%10);
  22.             bp /= 10;
  23.         }
  24.         size_t size;
  25.         if (da.size() < db.size()) {
  26.             size = da.size();
  27.         } else {
  28.             size = db.size();
  29.         }
  30.  
  31.         for (size_t i = 0; i < size; ++i)
  32.             if (da[i] > db[i])
  33.                 return true;
  34.             else if (da[i] < db[i])
  35.                 return false;
  36.             else
  37.                 continue;
  38.  
  39.         if (da.size() > db.size())
  40.             return false;
  41.         else
  42.             return true;
  43. }
  44.  
  45. string largestNumber(vector<int>& nums) {
  46.         string res = "";
  47.  
  48.         sort(nums.begin(), nums.end(), lex_compare);
  49.        
  50.         for (auto it = nums.begin(); it != nums.end(); ++it)
  51.             res += to_string(*it);
  52.  
  53.         return res;
  54.     }
  55.  
  56. int main() {
  57.  
  58.     vector<int> zeros {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
  59.  
  60.     cout << largestNumber(zeros) ;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement