|
Добавил(а) Administrator
|
|
30.09.15 09:18 |
|
1. Методика складання алгоритмів
Розв’язати і протестувати задачі в системі (http://134.249.159.199/cgi-bin/new-client?contest_id=24)
Логін user1-user10(пароль - 1)
Тематика задач:
$1- Довга арифметика
$1- Системачислення
$1- Сортування, пошук
$1- Перебір
$1- Бінарні дерева
$1- Графи (пошук, жадібні, динамічне)
$1- Обчислювальна геометрія
2. Змагання сортування http://www.e-olymp.com/ru/contests/5852
Теорія
Методи сортування:
$11) Бульбашка
$12) Вибір максимального (мінімального)
$13) Швидке
$14) Вектором
|
Сортування
|
Перестановки
|
|
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int i,j,n;
int main()
{cin>>n;
vector<int> a(n);
for (int i=0;i<n;i++) cin>>a[i];
sort(a.begin(),a.end());
for (i=0; i<n-1; i++) cout<<a[i]<<" ";
cout<<a[n-1]<<"\n";
return 0;
}
|
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> a;
int n;
int main()
{cin>>n;
for (int i=1;i<=n;i++) a.push_back(i);
for (int i=0; i<n-1; i++) cout<<a[i]<<" ";
cout<<a[n-1]<<"\n";
while (next_permutation(a.begin(),a.end()))
{for (int i=0;i<n-1;i++)cout << a[i] << " ";
cout<<a[n-1]<<"\n";
}
return 0;
}
|
|