一上午了,测试用例全都对;才40分!!!哭了!!!

P1598 垂直柱状图

能稍微讲一下您的思路吗 @[acheng_up](/user/677042)
by Arctic_1010 @ 2022-02-15 12:18:05


@[acheng_up](/user/677042) 或者...我把 AC 代码放这您对个拍?
by Arctic_1010 @ 2022-02-15 12:20:00


@[0Arctic0](/user/367991) 把出现字母的次数存在a[26]数组里 在定义一个二维数组模拟格式,输出
by acheng_up @ 2022-02-15 12:21:21


@[acheng_up](/user/677042) 我把您的代码卡掉了。 输入 400 个 A 字符。 您的输出有很大问题。 按理来说应该在 A 柱上输出 400 个 `*`,但是不知道为什么您的代码在其他地方也有浮空的 `*`。
by Arctic_1010 @ 2022-02-15 12:31:01


@[acheng_up](/user/677042) 请检查您的二维数组赋值部分是否有错
by Arctic_1010 @ 2022-02-15 12:31:43


我说一下我的思路: 开一个桶记录每个字母出现的次数。 想象一把刀从柱状图的最上方开始从左向右切。 如果碰到了柱状图中的某一个位置(也就是刀的高度等于这个字母的出现次数)就实时输出并让其出现次数 -1。 不需要开二维数组记录答案,很方便。如果代码调烦了~~没有希望了~~不妨一试。
by Arctic_1010 @ 2022-02-15 12:39:49


@[acheng_up](/user/677042)
by Arctic_1010 @ 2022-02-15 12:40:05


@[0Arctic0](/user/367991) 谢谢你让我发现了自己的错误,你的想法我也想明白了。我的代码问题在:声明二维数组之后没有初始化,导致可能有些地方的默认值就是*,所以后来的输出会错。将它遍历一遍随便赋个值,就行,谢谢你!!!感动
by acheng_up @ 2022-02-15 14:10:39


@[acheng_up](/user/677042) 不用谢
by Arctic_1010 @ 2022-02-15 17:02:02


|