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を見ることができます.
本題の主な注意点は問題中の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