POJ1852蚂蚁问题.cpp

 
 

  
  //简要的分析一下题意思想：蚂蚁相遇，可以看做交错而过。
 
 
 
 

  
  //转化为一只蚂蚁的问题，在综合多只求最大最小就好了!
 
 
 
 

  
  

 
 
 
 

  
  #include<cstdio>
 
 
 
 

  
  #include<iostream>
 
 
 
 

  
  #include<algorithm>
 
 
 
 

  
  #include<string>
 
 
 
 

  
  

 
 
 
 

  
  using 
  
  namespace 
  
  std
  
  ;
 
 
 
 

  
  

 
 
 
 

  
  const 
  
  int 
  
  maxn
  
  =
  
  1000010
  
  ;
 
 
 
 

  
  int 
  
  n
  
  ,
  
  L
  
  ,
  
  x
  
  [
  
  maxn
  
  ];
 
 
 
 

  
  void 
  
  slove
  
  ()
 
 
 
 

  
  {
 
 
 
 
    
  
  int 
  
  Tmin
  
  =
  
  0
  
  ;
 
 
 
 
    
  
  for
  
  (
  
  int 
  
  i
  
  =
  
  0
  
  ;
  
  i
  
  <
  
  n
  
  ;
  
  i
  
  ++
  
  ){
 
 
 
 
            
  
  Tmin
  
  =
  
  max
  
  (
  
  Tmin
  
  ,
  
  min
  
  (
  
  x
  
  [
  
  i
  
  ],
  
  L
  
  -
  
  x
  
  [
  
  i
  
  ]));
  
  //这里一定要转过弯来，耗时最长的最小时间作为最后的输出。
 
 
 
 
        
  
  }
 
 
 
 
    
  
  int 
  
  Tmax
  
  =
  
  0
  
  ;
 
 
 
 
    
  
  for
  
  (
  
  int 
  
  i
  
  =
  
  0
  
  ;
  
  i
  
  <
  
  n
  
  ;
  
  i
  
  ++
  
  ){
 
 
 
 
            
  
  Tmax
  
  =
  
  max
  
  (
  
  Tmax
  
  ,
  
  max
  
  (
  
  x
  
  [
  
  i
  
  ],
  
  L
  
  -
  
  x
  
  [
  
  i
  
  ]));
 
 
 
 
    
  
  }
  
  //这里居然错了，居然和L比长短真是ZZ!!1
 
 
 
 
    
  
  printf
  
  (
  
  "%d %d/n"
  
  ,
  
  Tmin
  
  ,
  
  Tmax
  
  );
  
  //注意输出格式
 
 
 
 

  
  

 
 
 
 

  
  }
 
 
 
 

  
  int 
  
  main
  
  ()
 
 
 
 

  
  {
 
 
 
 

  
  

 
 
 
 
    
  
  int 
  
  kase
  
  ;
 
 
 
 
    
  
  scanf
  
  (
  
  "%d/n"
  
  ,
  
  &
  
  kase
  
  );
 
 
 
 
    
  
  while
  
  (
  
  kase
  
  --
  
  )
 
 
 
 
    
  
  {
 
 
 
 
        
  
  scanf
  
  (
  
  "%d %d"
  
  ,
  
  &
  
  L
  
  ,
  
  &
  
  n
  
  );
  
  //这里注意输入，，这里你改成逗号试试，按照原题输入，直接错！！
 
 
 
 
        
  
  for
  
  (
  
  int 
  
  i
  
  =
  
  0
  
  ;
  
  i
  
  <
  
  n
  
  ;
  
  i
  
  ++
  
  )   
  
  scanf
  
  (
  
  "%d"
  
  ,
  
  &
  
  x
  
  [
  
  i
  
  ]);
 
 
 
 

  
  

 
 
 
 
        
  
  slove
  
  ();
 
 
 
 

  
  

 
 
 
 
    
  
  }
 
 
 
 
    
  
  return 
  
  0
  
  ;
 
 
 
 

  
  }
 
 
 
 

  
  //这个题的输入真的很蛋疼，一开始以为回车符不能乱加，现在知道了输入是空格对应的函数就是空格，！！！1