Винников724
?>

Векторные графические изображения хорошо поддаются масштабированию так как: * 1 Они формируются из геометрических примитивов2 Используется высокое пространственное разрешение3 Они формируются из пикселей4 Они формируются из начертания шрифта​

Информатика

Ответы

aivia29

#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 << " ";

}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Векторные графические изображения хорошо поддаются масштабированию так как: * 1 Они формируются из геометрических примитивов2 Используется высокое пространственное разрешение3 Они формируются из пикселей4 Они формируются из начертания шрифта​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Сухроб944
nkochladze
tanu0618
Константин Андрей
morozova4956
ooo-krasa
chuev4444
Татьяна_Александра1114
galinab1111326
kmb1960679
Иванов1813
YelenaZOLTANOVICh105
Наталья_Васищев
vera-sherepa231
Лилия-Карпухина337