Решение задачи Карманы Поликарпа с Codeforces

Без пояснения   Просмотров: 22


У Поликарпа есть n монет, достоинство i-й монеты равно ai. Поликарп хочет распределить монеты по своим карманам, но он не может класть две монеты одинакового достоинства в один и тот же карман.

Например, елси у Поликарпа есть шесть монет, представленных в виде массива a=[1,2,4,3,3,2], он может распределить их по двум карманам следующим образом: [1,2,3],[2,3,4].

Поликарп хочет распределить все имеющиеся у него монеты, используя минимально возможное количество карманов. Помогите ему сделать это.

Код

#include<bits/stdc++.h>
using namespace std;
int n,c,a,b[101];
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>a;
        c=max(c,++b[a]);
    }
    cout<<c;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться