关于c++:题解洛谷-P1598-垂直柱状图

洛谷 P1598 垂直柱状图

思路

用大小为26的数组存储每个字母呈现的次数。
先用Max求出呈现次数最多的字母的呈现次数。
而后每次遍历，如果该字母呈现次数>=Max，则输入'*'；
否则输入' '。
最初一行原样输入就行。

代码

#include <bits/stdc++.h>using namespace std;int main() { freopen("in.txt", "r", stdin); ios::sync_with_stdio(false); cin.tie(nullptr); string s; int n = 4; int arr[26] = {0}; while (n--) { getline(cin, s); for (char i : s) { if (i >= 'A' && i <= 'Z') { arr[i - 'A']++; } } } int Max = 0; for (int i : arr) { if (i > Max) { Max = i; } } while (Max > 0) { for (int i = 0; i < 25; i++) { if (arr[i] >= Max) { cout << "* "; } else { cout << "  "; } } if (arr[25] >= Max) { cout << "*" << endl; } else { cout << " " << endl; } Max--; } cout << "A B C D E F G H I J K L M N O P Q R S T U V W X Y Z"; return 0;}