Zju 2726 Constellation解題分析とテスト出力

2612 ワード

やっとZju 2726をクリアした、ハハハ!!!
本題の主な注意点は問題中のNoticeです.
Notice: the histogram should show out the exact proportions, however, the height of each bar should be as short as possible (see the samples).
例えば10人、2つの星座があって、人数はそれぞれ6、4で、XXの长さは3、2であるべきです.つまり、各人数の最大公約数を約束します.
また、行末ごとに余分なスペースを空けてはいけません.これは、各行の出力する内容を1つの列に入れてから、末尾のスペースを除去してから出力することができます.
STLのstring、stringstream、vectorなどの容器の良い練習問題を練習します.次のSample InputとSample Outputを見ることができます.
Sample Input:

1

March 19

12

March 19

March 20

March 20

March 19

March 19

March 19

October 22

October 22

October 22

October 22

October 22

October 22

11

March 19

March 20

March 20

March 19

March 19

October 22

October 22

October 22

October 22

October 22

October 22

5

March 20

March 20

March 20

October 22

October 22

0
Sample Output:

                                              1

                                             XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi



                          6

                         XX                   4

  2                      XX                  XX

 XX                      XX                  XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi



                          6

                         XX

                         XX

                         XX                   3

  2                      XX                  XX

 XX                      XX                  XX

 XX                      XX                  XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi



  3

 XX                       2

 XX                      XX

 XX                      XX

------------------------------------------------

 Ar  Ta  Ge  Ca  Le  Vi  Li  Sc  Sa  Ca  Aq  Pi