HDNoip201505宽宽的笔记
宽宽是一个很萌很萌的爱记笔记的好孩子。宽宽又准备在他的笔记本上记下一些文字了。宽宽希望将这些文字按顺序记在他的笔记本上。假设笔记本的每一页都不限字数，且他在记下每个字后都可以选择翻到下一页。宽宽有一个奇怪的习惯，笔记本的每一页中都不能出现重复的字母。宽宽想知道，他最少记多少页笔记，才能按顺序记下全部文字？
用一个数组表示对应字母所在的页数，再用一个变量表示当前计算出的结果。代码如下：
#include #include using namespace std; int n,ans=1,ch1[1001]; char ch[10000001]; int main() { scanf("%d%s",&n,ch); for(int i=0;i) { if(ch1[ch[i]]!=ans) ch1[ch[i]]=ans; else {ch1[ch[i]]++;ans++;} } printf("%d",ans); }
CNUOJ 0913 HDNoip201505宽宽的笔记
京公网安备 11010802041100号