Advertisement
Guest User

Untitled

a guest
Aug 31st, 2016
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.18 KB | None | 0 0
  1. /* Author Name: Mohamed Elshenawy
  2. * Last Edit 31th Aug 2016
  3. * Largest Salary problem
  4. * This is the solution for Coursera Algorithm & Data sturcter course , Assignment for week 3 problem 6.
  5. */
  6.  
  7. #include <algorithm>
  8. #include <sstream>
  9. #include <iostream>
  10. #include <vector>
  11. #include <string>
  12.  
  13. using std::vector;
  14. using std::string;
  15.  
  16. string largest_number(vector<string> a) {
  17.  
  18. vector<int> numberTempo;
  19. std::stringstream ret;
  20. int i = 0 , lengthCount = 0 , numberNotSingle =0;
  21. for(i;i<a.size();i++){
  22. std::stringstream forNumber(a[i]);
  23. int numberInLoop;
  24. forNumber >> numberInLoop;
  25. if(numberInLoop < 10){numberTempo.push_back(numberInLoop);}
  26. else{
  27. // The next Line of Code is to split multiple number to single.
  28. for (; numberInLoop!=0;numberNotSingle = numberInLoop % 10 ,numberInLoop/=10,lengthCount++,numberTempo.push_back(numberNotSingle));
  29. }
  30. }
  31. std::sort (numberTempo.rbegin(), numberTempo.rend());
  32. for (size_t i = 0; i < numberTempo.size(); i++) {
  33. ret << numberTempo[i];
  34. }
  35. string result;
  36. ret >> result;
  37. return result;
  38. }
  39.  
  40. int main() {
  41. int n;
  42. std::cin >> n;
  43. vector<string> a(n);
  44. for (size_t i = 0; i < a.size(); i++) {
  45. std::cin >> a[i];
  46. }
  47. std::cout << largest_number(a);
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement