关于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;
}