fork download
  1. import java.util.*;
  2. import java.io.*;
  3. import java.math.*;
  4.  
  5. class Ideone {
  6. public static void main(String args[]) {
  7. Scanner in = new Scanner(System.in);
  8. int n = in.nextInt();
  9. double[][] x = new double[n][n];
  10. for(int i = 0; i < n; i++)
  11. for(int j = 0; j < n; j++)
  12. x[i][j] = in.nextDouble();
  13. if(n >= 1){
  14. for(int i = 0; i < n; i++){
  15. /*последовательность монотонна, если сохраняет знак разность
  16.   между N-м и (N-1)-м членом последовательности.*/
  17. double prevSign = Math.signum(x[i][1] - x[i][0]); //знак разности первой пары чисел
  18. boolean monotonic = true;
  19. for(int j = 1; j < n; j++){
  20. double newSign = Math.signum(x[i][j] - x[i][j-1]); //знак разности следующей пары
  21. if(prevSign * newSign <= 0){
  22. monotonic = false;
  23. j = n;
  24. }
  25. prevSign = newSign; //новая пара для сравнения
  26. }
  27. if(monotonic) System.out.println(i+1);
  28. }
  29. }
  30. else System.out.println(1);
  31. }
  32. }
Success #stdin #stdout 0.16s 321344KB
stdin
4	
1	2	2	1
0	1	2	3
0.3	11	-2	3
0	0	1	1
stdout
2