Статья Автор: Лебедев Дмитрий Алексеевич

Лекция_13 - Копия

Алгоритмы обхода графов
DFS
задачи: - компоненты связности; проверка на наличие цикла;
BFS
задачи: кратчайший путь

#include <iostream>

using namespace std;

int main(){
  int n;
  cin >> n;
  int a[n];
  for(int i = 0; i < n; i += 1){
    cin>>a[i];
  }
  for(int i = n -1; i >= 0; i -= 1){
    cout<<a[i]<<' ';
  }
  return 0;
}

#include <iostream>

using namespace std;

int main(){
  int n;
  cin >> n;
  int a[n];
  for(int i=0; i < n; i += 1){
    cin>>a[i];
  }
  for(int i = 1; i < n; i += 2){
    swap(a[i-1],a[i]);
  }  
  for(int i=0; i < n; i += 1){
    cout<<a[i]<<' ';
  }
  
  return 0;
}

Печать