#include <iostream>
#include <vector>
#include <cmath>
#include <set>
using namespace std;
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
signed main() {
set<pair<int,int>> s;
int n;
cin >> n;
vector<int> a(n);
for(int &i:a)
cin >> i;
int m;
cin >> m;
while(m--){
int x,y;
cin >> x >> y;
s.insert({x,y});
s.insert({y,x});
}
for(int i = 0; i < n; i++)
for(int j = 0; j < n - i - 1; j++)
if(a[j] > a[j+1] && s.find({a[j],a[j+1]}) == s.end())
swap(a[j],a[j+1]);
for(int &i:a)
cout << i << " ";
}
В век стремительно развивающихся технологий, роль компьютеров становится всё больше и больше. Сейчас уже трудно представить любое учреждение будь то офис или школа без компьютера. Компьютер используется преимущественно для создания документов, что является его основной функцией. И действительно создание документов на компьютере обладает рядом преимуществ по сравнению с написанием текстов вручную.
Во первых, создание документов на компьютере позволяет сэкономить время и усилия. Более того, в компьютерных документах есть возможность делать исправления без необходимости переписывать текст заново. Компактность хранения также является одним из преимуществ компьютерных документов.
А задумывались ли вы о том, как осуществлялась передача документов до появления компьютеров? Приходилось прибегать к гонцов, писем, посылаемых по почте и т. д. Сейчас же, благодаря комьютеру хранение документов стало простой задачей. Компьютер вмещает в себя массу файлов мог бы даже вместить целую библиотеку.
Итак, недооценить роль компьютеров нельзя.
в основном, потому что так исторически сложилось.
Изначально, в конце 20 века (90е годы), компания Адоб среди прочих стратегий захвата рынка выбрала следующий путь распространения своего продукта Фотошоп: бесплатная поставка вместе с печатной техникой. Цветные лазерные принтеры (и копировальные аппараты) стоили достаточно дорого, $5000 – $100000, поэтому те, кто покупали себе такую технику (зачастую рекламные агенства, дизайн-студии, и компании допечатной подготовки) бонусом получали бесплатно пакет Адоб Фотошоп, вместе с цветным бумажным руководством на 250 страниц и с учебником-самоучителем.