fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. ios::sync_with_stdio(0);
  6. cin.tie(0);
  7.  
  8. int T;
  9. cin >> T;
  10. while (T--) {
  11. int n;
  12. cin >> n;
  13.  
  14. vector<int> a(n);
  15. for (int i = 0; i < n; i++) {
  16. cin >> a[i];
  17. }
  18.  
  19. int ans = 1;
  20. for (int i = 1; i < n; i++) {
  21. if (a[i] < a[i - 1]) {
  22. ans++;
  23. }
  24. }
  25.  
  26. cout << ans << "\n";
  27. }
  28.  
  29. return 0;
  30. }
Success #stdin #stdout 0.01s 5280KB
stdin
5
3
3 3 2
4
1 3 1 3
5
4 1 5 3 2
4
2 4 1 2
1
1
stdout
2
2
4
2
1