洛谷题目 P1598

zltzlt

1. // https://www.luogu.com.cn/problem/P1598
   
2. 
   
3. #include <iostream>
   
4. #include <string>
   
5. 
   
6. using namespace std;
   
7. 
   
8. string del_char(string str, char ch)
   
9. {
   
10.     int i;
    
11.     string s = "";
    
12.     for (i = 0; i < str.size(); i++)
    
13.     {
    
14.         if (str[i] != ch)
    
15.             s += str[i];
    
16.     }
    
17.     return s;
    
18. }
    
19. 
    
20. int count(string str, char ch)
    
21. {
    
22.     int i, r = 0;
    
23.     for (i = 0; i < str.size(); i++)
    
24.     {
    
25.         if (str[i] == ch)
    
26.         {
    
27.             r++;
    
28.         }
    
29.     }
    
30.     return r;
    
31. }
    
32. 
    
33. int max(int *array, int len)
    
34. {
    
35.     if (len == 0)
    
36.         return 0;
    
37.     else if (len == 1)
    
38.         return array[0];
    
39.     else if (len == 2)
    
40.         return array[0] > array[1] ? array[0] : array[1];
    
41.     int i = 1, max_val = array[0];
    
42.     for (; i < len; i++)
    
43.     {
    
44.         if (array[i] > max_val)
    
45.         {
    
46.             max_val = array[i];
    
47.         }
    
48.     }
    
49. 
    
50.     return max_val;
    
51. }
    
52. 
    
53. int main()
    
54. {
    
55.     string t, a, b, c, d;
    
56.     char alpha[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    
57.     int arr[26], i, j;
    
58.     getline(cin, a);
    
59.     getline(cin, b);
    
60.     getline(cin, c);
    
61.     getline(cin, d);
    
62.     t = del_char(a + b + c + d, ' ');
    
63. 
    
64.     for (i = 0; i < 26; i++)
    
65.     {
    
66.         arr[i] = count(t, alpha[i]);
    
67.     }
    
68.     for (i = max(arr, 26); i >= 0; i--)
    
69.     {
    
70.         if (i == 0)
    
71.             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";
    
72.         else
    
73.         {
    
74.             for (j = 0; j < 26; j++)
    
75.             {
    
76.                 if (arr[j] >= i)
    
77.                 {
    
78.                     cout << "*";
    
79.                 }
    
80.                 else
    
81.                 {
    
82.                     cout << " ";
    
83.                 }
    
84.                 if (j != 25)
    
85.                     cout << " ";
    
86.             }
    
87.             cout << endl;
    
88.         }
    
89.     }
    
90. 
    
91.     return 0;
    
92. }

复制代码