下面是引用sa957633于2006-07-12 10:01发表的 句子排列问题...赠200点:
原文:
轻度台风碧利斯外围环流已逐渐威胁台湾海域，并逼近台湾陆地。中央气象局今天凌晨二时半，针对台湾东北、东南部海面、巴士海峡发布海上台风警报，预计今天白天就会发布陆上台风警报。气象局说，台湾地区最怕西南气流遇到低压带，有时随着低压带一路往北延伸，下雨区域也会由南到北一路扩展。
---------------------------------------------------------------------------------------------------------------
经过程式断句评分如下:
轻度台风碧利斯外围环流已逐渐威胁台湾海域，6分
.......
我把整个文章分成九段, 分别以文字一~九代表每段文章,
再以(n)代表该段所占的分数, [n]代表该段的字数,
规则应该如下:
1. 先依分数最高到最低排序, 原顺序
一(6)[21], 二(2)[8], 三(5)[13], 四(6)[26], 五(6)[17], 六(2)[5], 七(4)[16], 八(3)[14], 九(3)[15]
排列后为(其顺序以原文章顺序为第二优先条件)
一(6)[21], 四(6)[26], 五(6)[17], 三(5)[13], 七(4)[16], 八(3)[14], 九(3)[15], 二(2)[8], 六(2)[5]
2. 取出符合文字长度的段落, 则得到以下结果 (21 + 26 + 17 + 13 = 77 >= 75)
一(6)[21], 四(6)[26], 五(6)[17], 三(5)[13]
3. 再将取得的字串依原顺序组合成以下顺序, 即为结果
一(6)[21], 三(5)[13], 四(6)[26], 五(6)[17]
程式撰写方式, 建议以阵列(或资料表栏位)分别记录每个段落的顺序/字数/分数,
1. 先依分数及段落排序
2. 计算符合75字的段落
3. 将符合的资料, 依段落顺序排序后之结果即为所求.
希望这是你要的~ ^^
