#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
int main()
{
setlocale(LC_ALL, "Russian");
std::vector<int> v;
std::cout << "Введите последовательность чисел: ";
std::istream_iterator<int> iit( std::cin );
std::istream_iterator<int> eos;
std::copy( iit, eos, std::back_inserter(v) );
std::ostream_iterator<int> oit( std::cout, " " );
// Сортируем
std::sort( v.begin(), v.end() );
// Удаляем не парные элементы
int* prev = nullptr;
auto it = v.begin();
for( auto& e : v )
{
if( prev )
{
if( *prev == e ) *it++ = e;
}
prev = &e;
}
// Удаляем лишние пары
it = std::unique( v.begin(), it );
v.resize( std::distance( v.begin(), it ) );
// Находим максимум
auto maxit = std::max_element( v.begin(), v.end() );
if( maxit == v.end() )
{
std::cout << "Нет одинаковых элементов";
}
else
{
std::cout << "Максимальный повторяющийся элемент равен " << *maxit;
}
std::cout << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CgppbnQgbWFpbigpCnsKICAgIHNldGxvY2FsZShMQ19BTEwsICJSdXNzaWFuIik7CgogICAgc3RkOjp2ZWN0b3I8aW50PiB2OwoKICAgIHN0ZDo6Y291dCA8PCAi0JLQstC10LTQuNGC0LUg0L/QvtGB0LvQtdC00L7QstCw0YLQtdC70YzQvdC+0YHRgtGMINGH0LjRgdC10Ls6ICI7CglzdGQ6OmlzdHJlYW1faXRlcmF0b3I8aW50PiBpaXQoIHN0ZDo6Y2luICk7CglzdGQ6OmlzdHJlYW1faXRlcmF0b3I8aW50PiBlb3M7CglzdGQ6OmNvcHkoIGlpdCwgZW9zLCBzdGQ6OmJhY2tfaW5zZXJ0ZXIodikgKTsKCglzdGQ6Om9zdHJlYW1faXRlcmF0b3I8aW50PiBvaXQoIHN0ZDo6Y291dCwgIiAiICk7CgoJLy8g0KHQvtGA0YLQuNGA0YPQtdC8CglzdGQ6OnNvcnQoIHYuYmVnaW4oKSwgdi5lbmQoKSApOwoKCS8vINCj0LTQsNC70Y/QtdC8INC90LUg0L/QsNGA0L3Ri9C1INGN0LvQtdC80LXQvdGC0YsKCWludCogcHJldiA9IG51bGxwdHI7CglhdXRvIGl0ID0gdi5iZWdpbigpOwoJZm9yKCBhdXRvJiBlIDogdiApCgl7CgkJaWYoIHByZXYgKQoJCXsKCQkJaWYoICpwcmV2ID09IGUgKSAqaXQrKyA9IGU7CgkJfQoJCXByZXYgPSAmZTsKCX0KCgkvLyDQo9C00LDQu9GP0LXQvCDQu9C40YjQvdC40LUg0L/QsNGA0YsKCWl0ID0gc3RkOjp1bmlxdWUoIHYuYmVnaW4oKSwgaXQgKTsKCXYucmVzaXplKCBzdGQ6OmRpc3RhbmNlKCB2LmJlZ2luKCksIGl0ICkgKTsKCiAgICAvLyDQndCw0YXQvtC00LjQvCDQvNCw0LrRgdC40LzRg9C8CglhdXRvIG1heGl0ID0gc3RkOjptYXhfZWxlbWVudCggdi5iZWdpbigpLCB2LmVuZCgpICk7CglpZiggbWF4aXQgPT0gdi5lbmQoKSApCgl7CgkJc3RkOjpjb3V0IDw8ICLQndC10YIg0L7QtNC40L3QsNC60L7QstGL0YUg0Y3Qu9C10LzQtdC90YLQvtCyIjsKCX0KCWVsc2UKCXsKCQlzdGQ6OmNvdXQgPDwgItCc0LDQutGB0LjQvNCw0LvRjNC90YvQuSDQv9C+0LLRgtC+0YDRj9GO0YnQuNC50YHRjyDRjdC70LXQvNC10L3RgiDRgNCw0LLQtdC9ICIgPDwgKm1heGl0OwoJfQoKCXN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CgkKICAgIHJldHVybiAwOwp9Cg==