习题加餐5 小蓝找答案

夏驰和徐策

于 2024-03-29 19:08:11 发布

阅读量620

点赞数 8

CC 4.0 BY-SA版权

分类专栏： # 蓝桥杯题库文章标签：数据结构蓝桥杯

本文链接：https://blog.csdn.net/tang7mj/article/details/137154050

蓝桥杯题库专栏收录该内容

83 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了如何解决一个关于字符串和字典序的问题，通过二分查找和进位处理策略寻找最小字符集大小。内容涉及字符集、字符串长度、k进制表示和二分查找算法，解释了如何根据字符串长度确定字典序关系并验证字符集的合法性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.小蓝找答案
问题描述
已知有N个互不相同的字符串，按照字典序从小到大排序，现在给定每个字符串的长度ai,问这些字符串的字符集最小是多少。请帮小蓝找到正确的答案。
字符集是81,82…8n中所包含的不同字母的集合。数据保证一定有合理的构造方式。
输入格式
第一行输入一个整数n,代表字符串的个数。
第二行输入n个整数，代表每个字符串的长度a。
输出格式
输出一行，包含一个整数，代表字符集的个数。
样例输入
3
321
样例输出
2
样例说明
当S₁=abc,8₂=bb,S₃=c时，包含在S₁,S₂,s3里面的不同字符数是
为3。

正确答案：

源代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn=2e5+10;
struct node{
    int pos,num;
}stk[m

了解本专栏

超级会员免费看