|
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);
}
时间： 2024-09-30 11:12:05