python版的问题，python版太冷清了，我给转到C版来，等高手的精彩回复

ssfjhh

原贴地址
http://bbs.chinaunix.net/thread-4071499-1-1.html

-   Acm改编：--------------------------------------------------------------------------------------
Problem
有一根m厘米的细木杆，杆上非始末端不同位置存在k个蚂蚁。蚂蚁的目标是全部从木杆上离开，但在细木杆上只会朝前走或调头而不能后退。当任意两只蚂蚁碰头时，会同时调头朝反方向走。假定木杆很细，只能同时通过一只蚂蚁；蚂蚁长度可忽略且每秒钟可以走1厘米的距离。

Input
本题给定数据为两行，第一行是整数m（25<m<100）；
第二行为k个整数（2<=k<=5），分别代表k个蚂蚁的位置；值代表离木杆始端的距离，若为正数则蚂蚁开始时头朝向末端，为负数则蚂蚁开始时头朝向始端。

Output
对于给定数据和规则，输出蚂蚁全部离开需要的秒数t及最后离开蚂蚁的初始位置值k（带正负号），用空格分开。

Sample Input
27
3 -7 11 -17 23

Sample Output
24 11

----------------------------------------------------------------------------------------------------------------------------------------------
我用python写的
现在只让返回时间先不考虑哪只最后离开

1. def ant(m,*args):
   
2.     t = 0
   
3.     x = []
   
4.     xx = [i for i in range(1,m)] #在木桥长度遍历
   
5.     temp = []
   
6.     #temp = (i for i in x if i in xx)
   
7.     count = len(temp)
   
8.     for arg in args:
   
9.         x.append(arg)
   
10.     num = len(x)
    
11.     #last = x[0]
    
12.     #return left
    
13.     while 1:
    
14.         if count != 1:
    
15.             x = [i+1 for i in x]
    
16.             t += 1
    
17.             temp = (i for i in x if abs(i) in xx)
    
18.             for j in range(0,num):
    
19.                 for k in range(0,num):
    
20.                     if j != k and abs(x[j]) == abs(x[k]):
    
21.                         x[j] = -x[j]
    
22.                         x[k] = -x[k]
    
23.         else:
    
24.             return t
    
25. 
    
26.         
    
27. 
    
28.         
    
29. #print (ant(10,-1,5))

复制代码

然后Shell就各种假死，我觉得没写错啊。
有哪位能帮忙看看或者示写一下给我参照参照的。万分感谢。

linux_c_py_php

<编程之美>

bruceteen

现在只让返回时间先不考虑哪只最后离开
------ 如果这样的话，就可以忽略“当任意两只蚂蚁碰头时，会同时调头朝反方向走”，就当是已经调了头。
以 27
3 -7 11 -17 23 为例，
分别需要 27-3, 0-(-7), 27-11, 0-(-17), 27-23 秒
最大值为 24 秒

bruceteen

可能考虑不周，先睡一觉，过会再来

ssfjhh

回复 3# bruceteen


    貌似是正确的，让我很不理解的是，怎么会这么简单的算出来。神奇

eastany_op

灵魂法还是鬼魂法

ssfjhh

回复 6# eastany_op


    我自己用写了个算法，没有经过证明，求验证。

1. def ant(m, *args):
   
2.     p = sorted(args, key = abs)
   
3.     t = [-i for i in p if i<0] + [m- i for i in p if i >0]
   
4.     return sorted((k,v) for k,v in zip(t,p))
   
5. print(ant(27,3,-7,11,-17,23))

复制代码

1. [(4, 23), (7, 3), (16, -17), (17, -7), (24, 11)]

复制代码

列表中的第一个元素的第一个数字是离开的时间，第二个是蚂蚁的初始位置。

ssfjhh

回复 3# bruceteen

我明白你为什么可以这么计算了。

然后我用py写了一个算法，计算每只蚂蚁离开的时间。
极精简，但没有经过详细证明，求验证算法。

   

linux_c_py_php

蚂蚁碰面调头和不调头是一样的,哥哥.

你自己想想那个画面.

ssfjhh

回复 9# linux_c_py_php


    我已经想明白了，并且基于这个想法，写了段代码计算每次蚂蚁离开的时间

这段代码只有三行，没有经过证明，求验证。