关于南开100题,第90题将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列.新序列中,比K1小的数都在K1的前面（左面）,比K1大的数都在K1的后面（右面）.例：序列{6,8,9,1,2,5,4,7,3}经重排后成为{

Question

关于南开100题,第90题
将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列.新序列中,比K1 小的数都在K1的前面（左面）,比K1 大的数都在K1 的后面（右面）.
例：序列{6,8,9,1,2,5,4,7,3}
经重排后成为{3,4,5,2,1,6,8,9,7}
下面给出的这个例子中重排后的结果和原序列是一一对应的吗?
我怎么觉得直接把整个序列从小到大排列也符合题目的要求?所给出的这个例子算是附加要求吗?
找了半天果然是题目改动了；
原题是：
下列程序的功能是：将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列.新序列中,比K1小的数都在K1的左面(后继的再向左存放),比K1大的数都在K1的右面(后续的再向右存放),从k1想右扫描.要求编写函数jsvalue()实现此功能,最后调用writeDat()函数所新序列输出到文件out.dat中.
说明：在程序中已给出了10个序列,每个序列有9个正整数,并存入数组a[10][9]中,分别求出这10个新序列.
例：序列{6,8,9,1,2,5,4,7,3}
经重排后成为{3,4,5,2,1,6,8,9,7}
是两个“后继”的被改没了.

Answer 1

序列{6,8,9,1,2,5,4,7,3}的K1是6
90题意是： 找到比6小的都放前边,没有要求排序.
所以才有{3,4,5,2,1,6,8,9,7}的答案
其实你说的也对,是在题意上添加了排序,也是满足题意而出的算法.