压气机叶片排序
由于加工出的压气机叶片的重量和频率不同,安装时需要按工艺要求重新排序。
1. 压气机24片叶片均匀分布在一圆盘边上,分成六个象限,每象限4片叶片的总重量与相邻象限4片叶片的总重量之差不允许超过一定值(如8g)。
2. 叶片排序不仅要保证重量差,还要满足频率要求,两相邻叶片频率差尽量大,使相邻叶片频率差不小于一定值(如6Hz)。
3. 当叶片确实不满足上述要求时,允许更换少量叶片。
请按上述要求给出:
1. 按重量排序算法;
2. 按重量和频率排序算法;
3. 叶片不满足要求时,指出所更换叶片及新叶片的重量和频率值范围;
4. 当叶片保证了重量差和频率差时,按排列顺序输出。
下面是两组叶片数值:重量单位:g ,频率单位:Hz
序号
|
重量
|
频率
|
|
序号
|
重量
|
频率
|
1
|
696
|
203
|
|
1
|
717
|
206
|
2
|
704
|
204
|
|
2
|
715
|
206
|
3
|
694
|
210
|
|
3
|
710
|
206
|
4
|
698
|
211
|
|
4
|
702
|
207
|
5
|
695
|
212
|
|
5
|
711
|
206
|
6
|
694
|
208
|
|
6
|
714
|
204
|
7
|
660
|
188
|
|
7
|
682
|
192
|
8
|
658
|
196
|
|
8
|
684
|
193
|
9
|
658
|
201
|
|
9
|
680
|
191
|
10
|
655
|
197
|
|
10
|
688
|
194
|
11
|
658
|
196
|
|
11
|
685
|
191
|
12
|
663
|
198
|
|
12
|
687
|
193
|
13
|
697
|
209
|
|
13
|
715
|
205
|
14
|
694
|
210
|
|
14
|
710
|
206
|
15
|
693
|
215
|
|
15
|
707
|
207
|
16
|
696
|
209
|
|
16
|
713
|
207
|
17
|
695
|
208
|
|
17
|
712
|
207
|
18
|
696
|
209
|
|
18
|
705
|
208
|
19
|
666
|
194
|
|
19
|
685
|
196
|
20
|
660
|
194
|
|
20
|
688
|
193
|
21
|
665
|
198
|
|
21
|
679
|
196
|
22
|
663
|
196
|
|
22
|
683
|
192
|
23
|
663
|
193
|
|
23
|
682
|
192
|
24
|
664
|
189
|
|
24
|
690
|
194
|