VPF::Упорядочевывыние матрицы по количеству одинаковых

KoLoB

Дата 14.4.2006, 21:37 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 14.4.2006

Репутация: нет
Всего: нет

Помогите плз.
Требуеться упорядочить ряды прямоугольной матрицы (N*M) по возрастанию количества одинаковых элементов в каждом ряде.

Синтаксис желательно C-like. На крайний случай подойдет и Pascal-like.
Можно хотя бы блок=схему, но лучше код.

Заранее спасибо!

VisualProgrammerNET

Дата 15.4.2006, 00:05 (ссылка)

(нет голосов)

Загрузка ...

Почётный халявщик

Профиль
Группа: Участник
Сообщений: 461
Регистрация: 30.10.2005
Где: Зеленоград

Репутация: нет
Всего: 6

Упорядочевывыние? smile

--------------------

3 ГОДА НА user posted image

MAKCim

Дата 15.4.2006, 09:05 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

Код


#include <vector>
#include <algorithm>

using std::vector;

template<class Tp_> unsigned int count(const vector<Tp_>& obj)
{
    unsigned int sum=0;
    for (typename vector<Tp_>::const_iterator i=obj.begin(); i!=obj.end(); i++)
    {
         unsigned int c=-1;
         for (typename vector<Tp_>::const_iterator j=obj.begin(); j!=obj.end(); j++)
            if ((*i)==(*j)) c++;
        if (c>sum) sum=c;
    }
    return sum;
}

template<class Tp_> class comparer;

template<class Tp_>
    class comparer<vector<Tp_> >
{
private:
    typedef vector<Tp_> _Element_t;
public:
    bool operator()(const _Element_t& obj_a, const _Element_t& obj_b)
        {return count(obj_a)<count(obj_b);}
};

int main()
{
    vector<vector<int> > obj;
    //ввод
    std::sort(obj.begin(),obj.end(),comparer<vector<int> >());
    //вывод
    return 0;
}

Это сообщение отредактировал(а) MAKCim - 15.4.2006, 09:05

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »