最小の文字列を見つけるための問題解決レポート

著者:張勇
単位:浙江大学シティカレッジ
制限時間:400ミリ秒
メモリ制限:64メガバイト
コードの長さの制限:16キロバイト
1.この質問は、N個の入力文字列、最小の出力文字列のため、プログラミングを必要とします。
入力フォーマット:
最初の行の入力がNの整数正が与えられ、N行に続く改行が発生しないことを特徴、各行は、80未満の非空の文字列の長さが与えられ、スペース、タブ。
出力フォーマット:
最小列に沿った出力のフォーマット:
MinはIS:最小の文字列
入力サンプル:
5
のLiの

ZHA
ジン
西安
出力サンプル:
ミンは、次のとおりジン
2.アルゴリズムを解く:
ストレージ・ポインタ・アレイを定義入力文字列の再定義を見つけるために格納された最小の文字列次元アレイ
フローチャート:

3.問題を解決する:
動的オープンスペースオープンスペースが大きなN、小さすぎると、最長点を含む最短の文字列がテストに失敗。
解決方法:動的な空間はsizeof(文字)を開くと、N、N-その限り大きくします。
4.コアコード:
(I = 0、I <N - 、I ++)のために{
S [I] =(CHAR
)はmalloc(。はsizeof(CHAR)* 5)。
scanf関数( "%s"は、S [I])。
}

おすすめ

転載: www.cnblogs.com/gg081700/p/12047904.html