跆拳道
   

　　跆拳道是韩国一种传统的武术项目，现在她已经成为一种现代国际比赛项目，在2000年悉尼奥运会上被国际奥委会接纳为正式比赛项目。

　　在跆拳道中，有个人比赛与集体比赛。个人比赛是两个运动员之间的比赛，集体比赛是一组个人比赛的集合。对于两队运动员，我们要组成一个集体比赛，其中的每个个人比赛中的两位运动员都是从各自的队中挑选出来的。注意，每个队中的运动员最多参与一个个人比赛。在公平的比赛中，每次的个人比赛中的两个运动员的体重必须是非常接近的。

　　给定两个队中的运动员的体重，请你编写一个程序，确定比赛中一对对运动员对阵情况，使得所有的个人比赛中的两位运动员的体重绝对差之和最小。

　　输入

　　输入文件包含若干组测试数据。第一行为一个整数，表示测试数据组数。每个测试数据的第一行有两个整数n1和n2，n1表示第一个队运动员的人数，n2表示第二个队中的运动员人数。其中1≤n1,n2≤500，你要分别从两个队中确定出min{n1,n2}对运动员。接下来n1行，包含第一队中每个人的体重，然后n2行是第二队中每个人的体重。运动员的体重介于40到130之间。假定体重精确到0.1。

　　输出

　　对于每个测试数据，程序要输出所有的个人比赛中的两位运动员的体重绝对差之和的最小值。

　　Sample Input
　　2
　　2 3
　　44.9
　　50.0
　　77.2
　　86.4
　　59.8
　　4 2
　　44.9
　　50.0
　　77.2
　　86.4
　　59.8
　　58.9

　　Output for the Sample Input
　　42.1
　　23.8
　　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有