fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin >> n;
  7. int x[n];
  8. int counter = 0; // количество перемещений
  9. for (int i = 0; i < n; i++){
  10. cin >> x[i];
  11. }
  12. int first = x[0]; // первый по порядку элемент
  13. for (int i = 0; i < n - 1; i++) {
  14. int min = i; // индекс минимального элемента
  15. for (int j = i + 1; j < n; j++) {
  16. if (x[j] < x[min]) min = j;
  17. }
  18. if((x[i] == first || x[min] == first) && x[i] != x[min]) counter++;
  19. swap(x[i], x[min]);
  20. }
  21. cout << counter;
  22. return 0;
  23. }
Success #stdin #stdout 0s 4548KB
stdin
7
15 1 6 3 9 8 13
stdout
4