fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector<int> waitTime(vector<int> arr) {
  5. 	vector<int> res;
  6. 	int count;
  7. 	int n = arr.size();
  8.  
  9. 	for (int i = 0; i < arr.size(); i++) {
  10. 		count = 1;
  11. 		for(int j = i + 1; j < arr.size(); j++) {
  12. 			if(arr[j] < arr[i]) {
  13. 				count++;
  14. 				if(count >= (n - i - 1)) {//i = 6, count = 1, arr.size = 8
  15. 					cout << "inside if" << endl;
  16. 					res.push_back(0);
  17. 				}
  18. 			}
  19. 			else {
  20. 				res.push_back(count);
  21. 				break;
  22. 			}
  23.  
  24. 		}
  25. 	}
  26. 	res.push_back(0);
  27.  
  28. 	return res;
  29. }
  30.  
  31. int main() {
  32. 	vector<int> arr = {73, 74, 75, 71, 69, 72, 76, 73};
  33. 	vector<int> res = waitTime(arr);
  34. 	for(auto num : res) {
  35. 		cout << num << " ";
  36. 	}
  37. 	cout << endl;
  38. 	return 0;
  39. }
  40.  
  41.  
  42.  
  43. /*
  44. arr: [73, 74, 75, 71, 69, 72, 76, 73], 
  45. output: [1, 1, 4, 2, 1, 1, 0, 0]
  46. */
Success #stdin #stdout 0.01s 5464KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
inside if
1 1 4 2 1 1 0 0
https://ideone.com/bDkuq3
language:
C++ (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!