public int[] run(int[]num){
   
    int temp[]=new int[num.length];
   
    Arrays.sort(num);
   
    int max=num.length-1;
   
    for(int i=0;i<num.length;i+=2){
         
       //0,4;1,0 
       //2,3;3,1
      //4 2;
      
       //0,5;1,0
       //2,4;3,1
       //4,3;5,2

          temp[i]=num[max];  //最大值
         
          if(i==(num.length-1))
          break;
         
          temp[i+1]=num[i/2];  // 最小值 
         
          max--;
    }
   
      return temp;
  }

class Queen{
 private final Object objects[]=new Object[10];
 private int pushIndex=0;
 private int popIndex=0;
 
 public synchronized void push(Object object){
   if(pushIndex>=objects.length){
     System.out.println(Thread.currentThread().getName()+" queen is over,push fail!");
   }else
     objects[pushIndex++]=object;
 }
 
 public synchronized Object pop(){
   if(popIndex>=objects.length){
     System.out.println(Thread.currentThread().getName()+" queen is empty,pop fail!");
   }else{
     Object object=objects[popIndex];
 
     objects[popIndex++]=null;
    
     Thread.yield();
 
     return object;
   }
   return null;
 }
}

class QueenThread implements Runnable{
  private static int id=0;
  private Queen queen;
 
  public QueenThread(Queen queen){
    this.queen=queen;
  }
 
  public void run(){
    String object=null;

      for(int i=0;i<10;i++){
     
        queen.push(Thread.currentThread().getName()+" "+id);
       
        id++;
     
        try{
         Thread.sleep(2000);
        }catch(InterruptedException e){
          e.printStackTrace();
        }

        object=(String)queen.pop();
       
        if(object!=null)
        System.out.println(Thread.currentThread().getName()+" |"+object);
      }    
  }
}

//工厂
class Test{
 
  public void run(){
    Queens queen=new Queens();
   
    QueenThread qt=new QueenThread(queen);
   
    new Thread(qt).start();
   
    new Thread(qt).start();
   
    System.out.println("Len=  "+queen.getQueens().size());
  }
 
  public static void main(String[]args){
    new Test().run();
  }
}

//生产缓存
class Queens{
  private List buffList=null;      
  private final List queenList=new ArrayList(); 
 
  public Queens(){
    init();
  }
 
  public void init(){
   int i=0;
  
   for(int len=0;len<2;len++){
      buffList=new ArrayList();
     
      for(;i<(len+1)*3;i++){
       buffList.add(String.valueOf(i+1));
      }
      queenList.add(buffList);
   }
  }
 
  public synchronized void deleteQueen(int index){
     queenList.remove(index);
  }
 
  public List getQueens(){
    return queenList;
  }
 
  public int getLen(){
    return queenList.size();
  }
}

//处理队列缓存
class QueenThread implements Runnable{
   private static int id=0;
   private Queens queen;
  
   public QueenThread(Queens queen){
     this.queen=queen;
   }
  
   private ThreadLocal tl=new ThreadLocal(){
      protected Integer initialValue(){
        return new Integer(id++);
      }
   };

   public void run(){
     int currentId=((Integer)(tl.get())).intValue();
    
     List queenList=(List)queen.getQueens().get(currentId);
    
     for(int i=0;i<queenList.size();i++){
      System.out.println(Thread.currentThread().getName()+" "+(String)queenList.get(i));
      
      try{
        Thread.sleep(2000);
      }catch(InterruptedException e){
       e.printStackTrace();
      }
     
     }
   
     System.out.println(Thread.currentThread().getName()+" ID= "+currentId);
   }
 }

public class CancelNumber{
  private String inFile;
  private String outFile;
 
  public CancelNumber(){
  }
 
  public CancelNumber(String inFile,String outFile){
    this.inFile=inFile;
   
    this.outFile=outFile;
  }
 
  public void test(){
     BufferedReader in;
    
     BufferedWriter out;
    
     try{
        in=new BufferedReader(new FileReader(inFile));
       
        out=new BufferedWriter(new FileWriter(outFile));
       
        StringBuffer sb=new StringBuffer();
       
        String context;
       
        int i=1;
    
        while((context=in.readLine())!=null&&context.length()!=0){
           String temp=getCode(context);
          
           sb.append(temp);
        }
       
        out.write(sb.toString().trim());

        in.close();
       
        out.close();
       
     }catch(FileNotFoundException e){
        e.printStackTrace();
     }catch(IOException e){
        e.printStackTrace();
     }
  }
 
  public String getCode(String context){
     context=context.trim();
    
     int index=0;

     int asc=0;
    
     for(int i=0;i<context.length();i++){
        asc=(int)context.charAt(i);
       
        if(!(asc>=48&&asc<=57)){
           index=i;
           break;
        }
     }
    
    if(index==0&&asc<65)
     context="";                              //去掉只有数字的行,字母最小的ASCII值为65(a)
    else
    context=context.substring(index)+"\n";   //去掉开头的数字(正常流程)
 
     return context;
  }
 
  public static void main(String[]args){
 
      String inFile=args[0];
     
      String outFile=args[1];
 
      new CancelNumber(inFile,outFile).test();
  }
}