fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. Scanner sc=new Scanner(System.in);
  14. int t=sc.nextInt();
  15. while(t-->0)
  16. {
  17. int n=sc.nextInt();
  18. int a[]=new int[n];
  19. for(int i=0;i<n;i++)
  20. a[i]=sc.nextInt();
  21. int count=0;
  22. int ans=1;
  23. int prev=a[0];
  24. for(int i=1;i<n;i++)
  25. {
  26.  
  27. int diff=a[i]-prev;
  28. // count++;
  29. if(diff>1)
  30. {
  31. ans++;
  32. prev=a[i];
  33.  
  34. // count++
  35. }
  36.  
  37.  
  38.  
  39. }
  40.  
  41. System.out.println(ans);
  42. }
  43. }
  44. }
Success #stdin #stdout 0.18s 54560KB
stdin
6
6
1 2 3 4 5 6
3
1 2 3
4
1 2 2 4
1
2
3
1 4 8
2
1 1
stdout
3
2
2
1
3
1