[说明]
某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D
1,D
2,…,D
n中,选出其中所有不重复的k个数据,置于原来前k个数据的位置上。

该流程图的算法如下:第1个数据必然被选出,然后从第2个数据开始,逐个考察其余的数据。假设D
1,D
2,…,D
m(m≥1)是已经选出的、不重复的数据,则对于数据D
i(m<i≤n),将其依次与D
m,D
m-1,…,D
1进行比较,若没有发现与之相同者,则D
i被选出并置于D
m+1的位置上;否则对D
i不做处理。
例如,如下10个数据:
5,2,2,7,4,4,7,1,9,1
(n=10)
经过上述算法处理后的结果为:
5,2,7,4,1,9
(k=6)
[流程图]
本题流程图如图8-32所示。