CNUOJ 0913 HDNoip201505宽宽的笔记

HDNoip201505宽宽的笔记

难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

宽宽是一个很萌很萌的爱记笔记的好孩子。宽宽又准备在他的笔记本上记下一些文字了。宽宽希望将这些文字按顺序记在他的笔记本上。假设笔记本的每一页都不限字数，且他在记下每个字后都可以选择翻到下一页。宽宽有一个奇怪的习惯，笔记本的每一页中都不能出现重复的字母。宽宽想知道，他最少记多少页笔记，才能按顺序记下全部文字？

输入

第一行包含一个正整数N。第二行包含一个长度为N的仅由小写字母组成的字符串，表示宽宽希望记下的文字。

输出

一行一个整数，表示宽宽记笔记的最少页数。

输入示例

18 xmkloveswzqforever

输出示例

3

其他说明

数据范围：对于100%的数据，N≤10的7次方。

     用一个数组表示对应字母所在的页数，再用一个变量表示当前计算出的结果。代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int n,ans=1,ch1[1001];
char ch[10000001];
int main()
{
    scanf("%d%s",&n,ch);
    for(int i=0;i<n;i++)
    {
        if(ch1[ch[i]]!=ans) ch1[ch[i]]=ans;  
        else {ch1[ch[i]]++;ans++;}
    }
    printf("%d",ans);
}

 

转载于:https://www.cnblogs.com/xiaoshenWXY/p/4829642.html