fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		java.util.Scanner in = new java.util.Scanner(System.in);
  10. 		int n = in.nextInt();
  11. 		int []x = new int [n];
  12. 	    int counter = 0; // количество перемещений
  13. 	    for (int i = 0; i < n; i++){
  14. 	        x[i] = in.nextInt();
  15. 	    }
  16. 	    int first = x[0]; // первый по порядку элемент
  17. 	    for (int i = 0; i < n - 1; i++) {
  18. 	        int min = i; // индекс минимального элемента
  19. 	        for (int j = i + 1; j < n; j++) {
  20. 	            if (x[j] < x[min]) min = j;
  21. 	        }
  22. 	        if((x[i] == first || x[min] == first) && x[i] != x[min]) counter ++;
  23. 	        int t = x[i];
  24. 		    x[i] = x[min];
  25. 		    x[min] = t;
  26. 	    }
  27.     	System.out.print(counter);
  28. 	}
  29. }
  30.  
Success #stdin #stdout 0.1s 35388KB
comments (?)
stdin
copy 
7
15 1 6 3 9 8 13
stdout
copy 
4
https://ideone.com/iJ4Har
Метод минимума
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

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!