【题解】序列划分

题意

给你一个序列，将其划分为几个子序列，要求每个子序列中的元素是不重复的。求最少可以把序列划分为多少个。

思路

由于这题并没有要求划分的具体方案也没有说需要子序列满足什么顺序。所以只用考虑不重复，那么根据贪心策略，我们只用考虑哪个元素出现次数是最多的，那么其出现次数就是最少的划分方案数。因为你必须将这重复最多的元素划分到不同的子序列中。

复杂度

时间复杂度

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int vis[N];
int main()
{
    int n;
    scanf("%d",&n);
    int ans=0;
    for(int i=0;i<n;i++)
    {
        int v;
        scanf("%d",&v);
        vis[v]++;
        ans=max(ans,vis[v]);
    }
    printf("%d\n",ans);
    return 0;
}