解舞会题的想法

求跳舞的问题的解法,用指针加递归可以吗,最好该怎样  

在众人的期盼中,一年一度的新生舞会终于要粉墨登场了。在新生欢天喜地庆祝这一盛事的同时却又要辛苦三千万了。自从500年前担任新生舞会总导演开始,三千万在每届舞会中都尽心尽职,保证了舞会的艺术效果,从深远意义上讲三千万为新生迅速、和谐的融入大学生活做出了重大贡献。

这天三千万在布置完舞台和背景音乐后,就要开始最繁重的指导新生跳舞的工作。舞会共有n个男生和m个女生参加,三千万要把这些学生组成若干对,然后依次上台跳舞。每对由一个男生和一个女生组成,每个学生有一个跳舞能力值,如果两人能力值不同,那么将会出现步伐不一致的情况,因此三千万要额外花精力指点每一对学生以避免出现上述情况。每对所花的精力为两个学生能力值差的绝对值。

  毕竟已经干了500年了,勤奋的三千万也想偷一回懒。他想请你安排一个配对方案,在每个学生至少能跳一次舞(可以跳多次)的前提下,所花的精力总和最小。

第一行一个整数T,表示数据组数。0

0 条评论

目前还没有评论...