Submission #3442666

---

Source Code Expand

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <queue>
#include <deque>
#include <map>
using namespace std;



int main()
{
	int n;
	cin >> n;
	int v[10005];
	map<int, int> holdFirst, holdSecond;

	for (int i = 1; i <= n; i++) {
		cin >> v[i];
	}

	int a[10005], b[10005];
	fill(a, a + 10005, 0);
	fill(b, b + 10005, 0);

	for (int i = 1; i <= 10005; i++ ) {
		if (i % 2 == 1) {
			a[v[i]]++;
		}
		else {
			b[v[i]]++;
		}
	}

	int maxA = 0;
	int indexA = 0;
	int maxB = 0;
	int indexB = 0;

	for (int i = 1; i <= 100005; i++) {
		if (a[i] > maxA) {
			maxA = a[i];
			indexA = i;
		}
		if (b[i] > maxB) {
			maxB = b[i];
			indexB = i;
		}
	}

	if (indexA != indexB) {
		cout << (n / 2 - maxA) + (n / 2 - maxB) << endl;
	}
	else {
		sort(a[1], a[10005], greater<int>());
		sort(b[1], b[10005], greater<int>());
		cout << min((n / 2 - a[1]) + (n / 2 - b[2]), (n / 2 - a[2]) + (n / 2 - a[1]));
	}
	
	return 0;
}

Submission Info

Compile Error

In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0,
                 from /usr/include/c++/5/bits/char_traits.h:39,
                 from /usr/include/c++/5/ios:40,
                 from /usr/include/c++/5/ostream:38,
                 from /usr/include/c++/5/iostream:39,
                 from ./Main.cpp:1:
/usr/include/c++/5/bits/predefined_ops.h: In instantiation of ‘constexpr bool __gnu_cxx::__ops::_Iter_comp_iter<_Compare>::operator()(_Iterator1, _Iterator2) [with _Iterator1 = int; _Iterator2 = int; _Compare = std::greater<int>]’:
/usr/include/c++/5/bits/stl_algo.h:1842:14:   required from ‘void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<std::greater<int> >]’
/usr/include/c++/5/bits/stl_algo.h:1880:25:   required from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int; _Compare = __gnu_cxx::__ops::_Iter_com...