标签：
|
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); }
标签：
原文地址：http://www.cnblogs.com/xiaoshenWXY/p/4829642.html
