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

bruceteen

回复 10# ssfjhh
算法应该是对的。
设两蚁相遇，则交换灵魂，而肉体掉头行驶。
以 3 -7 11 -17 23 为例，
第一个负数为-7，则说明-7的灵魂在左边第一个掉下去，耗时7秒。而承载起灵魂的肉体一定是左边第一个数3
第二个负数为-17，则说明-17的灵魂在左边第二个掉下去，耗时17秒。而承载起灵魂的肉体一定是左边第二个数-7
右边亦复如是

我把你python代码改为C++代码^_^（这才是我主要目的）

1. #include <iostream>
   
2. #include <algorithm>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. void ant( int m, std::initializer_list<int> k )
   
7. {
   
8.     // python: p = sorted(args, key = abs)
   
9.     vector<int> v1( k );
   
10.     sort( v1.begin(), v1.end(), [](int a, int b){ return abs(a)<abs(b); } );
    
11. 
    
12.     // python: t = [i for i in p if i<0] + [ for i in p if i >0]
    
13.     vector<int> v2( k );
    
14.     sort( v2.begin(), v2.end(), [](int a, int b){ return a<0&&b<0 ? a>b : a<b; } );
    
15. 
    
16.     // python: zip(-t或m-t,p)
    
17.     vector<pair<int,int>> v3;
    
18.     for( size_t i=0; i!=k.size(); ++i )
    
19.         v3.push_back( make_pair(v2[i]>0?m-v2[i]:0-v2[i], v1[i]) );
    
20.     // python: sorted zip
    
21.     sort( v3.begin(), v3.end(), [](pair<int,int> a, pair<int,int> b){ return a.first<b.first; } );
    
22. 
    
23.     // python: print
    
24.     for( auto v : v3 )
    
25.         cout << " (" << v.first << ',' << v.second << ')';
    
26.     cout << endl;
    
27. }
    
28. 
    
29. int main()
    
30. {
    
31.     ant( 27, {3,-7,11,-17,23} );
    
32. 
    
33.     return 0;
    
34. }

复制代码

ssfjhh

回复 11# bruceteen


   

算法应该是对的。
设两蚁相遇，则交换灵魂，而肉体掉头行驶。
以 3 -7 11 -17 23 为例，
第一个负数为-7，则说明-7的灵魂在左边第一个掉下去，耗时7秒。而承载起灵魂的肉体一定是左边第一个数3
第二个负数为-17，则说明-17的灵魂在左边第二个掉下去，耗时17秒。而承载起灵魂的肉体一定是左边第二个数-7
右边亦复如是

我一直喜欢跟学计算机的人打交道，因为我觉得大多数学计算机的逻辑思路非常清晰，表达问题也非常简洁明了，上面这个描述就是个例子，我想出这个算法，但是想记下来备忘，却总感觉叙述啰嗦不堪，表面的也不够明白，总感觉以后我自己也看不明白，这个描述甚好，我要给转走了。当作我的代码注释。

ssfjhh

freshxman 发表于 2013-03-19 09:16
这就是所谓的穿越阿

嘛意思呢？