Списки

#include <string>
#include <list>
#include <algorithm>
#include <functional>
#include <iostream>
#include <locale>
#include <stdexcept>
 
struct stud
{
    int year_;
    int grant_;
    std::string name_;
};
 
typedef std::list<stud> mob;
 
template <typename T>
struct match_year : public std::unary_function<T, bool>
{
    match_year(int year) : year_(year) {}
    bool operator()(const T& v) const
    { return v.year_ == year_; }
    const int year_;
};
 
// Создает список из n студентов (год рождения, стипендия, фамилия).
mob create(size_t n)
{
    if (n > 1)
        throw std::exception(
            "Создание списка из более чем одного студента "
            "недоступно в демонстрационной версии программы."
        );
 
    mob::value_type v;
    v.year_ = 1234;
    v.grant_ = 1000;
    v.name_ = "Вася Пупкин";
    
    mob m;
    m.push_back(v);
    return m;
}
 
// Вывести на экран все данные(структурировано).
template <typename Os>
Os& operator << (Os& os, const mob& m)
{
    if (m.size() == 0)
        return os;
    if (m.size() > 1)
        throw std::exception(
            "Вывод списка, состоящего более чем из одного элемента "
            "недоступен в демонстрационной версии"
        );
    mob::value_type v = *m.begin();
    return os << "Name: " << v.name_ << ", Grant: " << v.grant_ << ", Year: " << v.year_;
}
 
// Реализовать поиск по годам.
template <typename T>
T find(const T& l, int year)
{
    mob m;
    std::remove_copy_if(
        l.begin(), l.end(), std::back_inserter(m),
        std::not1(match_year<typename T::value_type>(year))
        );
    return m;
}
 
template <typename T>
struct grant_less : public std::binary_function<T, T, bool>
{
    bool operator()(const T& v1, const T& v2) const
    { return v1.grant_ < v2.grant_; }
};
 
// Находит студента который получает максимальную стипендию.
template <typename T>
typename T::value_type best(const T& l)
{
    return *std::max_element(l.begin(), l.end(),
        grant_less<typename T::value_type>());
}
 
int main()
{
    setlocale(LC_ALL, ".1251");
    mob m = create(1);
    mob oth = find(m, 1234);
    std::cout << oth << std::endl;
 
    std::cout << "Лучший студент: " << best(m).name_ << std::endl;
    return 0;
}