Advertisement
askarulytarlan

Untitled

Feb 25th, 2017
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. vector <vector <int> > a;
  6.  
  7. int main() {
  8.  
  9. cin >> n;
  10.  
  11. for (int i = 1; i <= n; i++) {
  12. cin >> s[i];
  13. }
  14.  
  15. for (int i = n - 1; i >= 1; i--) {
  16. int pos = -1;
  17. for(int j = 0; j < (int)s[i].size(); j++){
  18. if(s[i][j] < s[i+1][j]){
  19. break;
  20. }
  21. if(s[i][j] > s[i+1][j]){
  22. pos = j;
  23. break;
  24. }
  25. if(j == (int)s[i + 1].size()) {
  26. pos = j;
  27. break;
  28. }
  29. }
  30. if(pos != -1)
  31. s[i].resize(pos);
  32. }
  33.  
  34. return 0;
  35.  
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement