SRM 576 250 DIV2

SRM 576 250 DIV2

菜鸟的代码：

import java.util.*;
import java.util.regex.*;
import java.text.*;
import java.math.*;


public class TheExperimentDiv2
{
    public int[] determineHumidity(int[] intensity, int L, int[] leftEnd)
    {
        int[] r = new int[leftEnd.length];
        int i,j;
        
        for(i=0;i<leftEnd.length;i++){
            for(j=leftEnd[i];j<leftEnd[i]+L;j++){
                r[i]+=intensity[j];
                intensity[j]=0;
            }
        }
        
        return r;
    }
    
<%:testing-code%>
}
//Powered by KawigiEdit 2.1.4 (beta) modified by pivanof!

大神的代码：

public class TheExperimentDiv2{
  public int[] determineHumidity(int[] intensity, int L, int[] leftEnd){
    int drops[]=new int[leftEnd.length];
    
    for(int i=0;i<intensity.length;i++){
      for(int j=0;j<leftEnd.length;j++){
        if(i>=leftEnd[j] && i<leftEnd[j]+L){
          //here
          drops[j]+=intensity[i];
          break;
        }
      }
    }
    
    return drops;
  }
}

分析：

　　算法：泡沫接水滴

　　对比：

　　　　1.大神走雨滴出发，从高到低遍历泡沫，找到自己该滴入的区域。

　　　　2.我是从泡沫出发，从高到低，接自己范围内的雨滴。

　　总结：

　　　　各有各的优点，打成平手。

　　　

 

posted on 2013-06-27 22:29  wzhscript 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/wang3/p/3159857.html