<NOIP> 20 . P1598 垂直柱状图

最新推荐文章于 2024-08-22 15:30:41 发布

夜里的柚子

最新推荐文章于 2024-08-22 15:30:41 发布

阅读量382

点赞数

分类专栏： OJ 文章标签： NOIP OJ c++ 编程源代码

本文链接：https://blog.csdn.net/u010202481/article/details/74002507

版权

本文介绍了NOIP竞赛中的一道题目P1598，重点在于解决如何打印星号字符的问题。文章提供了思路，强调了统计字符后，应按行输出，并以出现次数最多的字符为基准，逐行打印星号。同时给出了C++源代码实现。

摘要由CSDN通过智能技术生成

题解：这是洛谷的第20道题目，本题的难点不在于字符的统计，而是星号字符的打印。

注意

1 . 我们可以这样来，假设我们已经做完了字符的统计。

2 . 按行输出：因为最终输出的都是最后一行平齐，所以我们可以在字符统计中得到出现次数最多的字符和出现的次数N，遍历A到Z，哪个字符能出现N次，打印“*”；接着，再遍历A到Z，哪个字符出现了的次数大于等于N-1，输出“*”。直到N==0。

源代码：

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <sstream>
#include <stdlib.h>

using namespace std;

#define SIZE 26

void add(const string str, int *number)
{
    for (size_t i = 0; i < str.size(); i++)
    {
        switch (str[i])
        {
        case 'A': number[0]++;    break;
        case 'B': number[1]++;    break;
        case 'C': number[2]++;    break;
        case 'D': number[3]++;    break;
        case 'E': number[4]++;    break;
        case 'F'