Ideone.com

fork download

copy

#include <iostream>
#include <set>
#include <array>
#include <algorithm>
#include <vector>
using namespace std;
 
const size_t N = 8;
typedef array<size_t, N> perm;
typedef set<perm> perms;
 
perms s;
 
void init (perms& s) {
	s.clear();
	perm ta;
	for (size_t i = 0; i < N; ++i) ta[i] = i+1;
	s.insert(ta);
	while(next_permutation(ta.begin(), ta.end()))
		s.insert(ta);
}
 
size_t sieve (perms& s, pair<size_t, size_t> p) {
	vector<perm> for_insert;
	vector<perms::iterator> for_erase;
 
	for (auto sit = s.begin(); sit != s.end(); ++sit) {
		auto first = p.first - 1;
		auto second = p.second - 1;
		if ((*sit)[first] > (*sit)[second]) {
			for_erase.push_back(sit);
			for_insert.push_back(*sit);
			swap(for_insert.back()[first], for_insert.back()[second]);
		}
	}
 
	for (auto& eit: for_erase)
		s.erase(eit);
 
	for (auto& a: for_insert) {
		bool t = s.insert(a).second;
		//if (t) cout << "INSERT!" << endl;		
	}
 
	return s.size();
}
 
void show (const perms& s) {
	cout << s.size() <<  " total:" << endl;
	for (auto& a: s) {
		for (auto& e: a) cout << e;
		cout << endl;
	}
}
 
int main() {
	init(s);
	cout << s.size() << endl;
 
	cout << sieve(s, {1, 5}) << endl;
	cout << sieve(s, {2, 6}) << endl;
	cout << sieve(s, {3, 7}) << endl;
	cout << sieve(s, {4, 8}) << endl;
	cout << sieve(s, {3, 4}) << endl;
	cout << sieve(s, {2, 3}) << endl;
	cout << sieve(s, {1, 2}) << endl;
 
 
	show(s);
 
    return 0;
}

Success #stdin #stdout 0.03s 10128KB

stdin

copy

Standard input is empty

stdout

copy

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language