SRM 580 250 DIV2
2013-06-27 22:03
337 查看
菜鸟的代码: import java.util.*; import java.util.regex.*; import java.text.*; import java.math.*; public class ShoutterDiv2 { public int count(int[] s, int[] t) { int i,j,count; count=0; for(i=0;i<s.length;i++){ for(j=i+1;j<s.length;j++){ if(s[i]<=t[j]&&t[i]>=s[j]) count++; } } return count; } } //Powered by KawigiEdit 2.1.4 (beta) modified by pivanof!
大神的代码:
import java.util.*; import java.util.regex.*; import java.text.*; import java.math.*; public class ShoutterDiv2 { public int count(int[] s, int[] t) { int countw=0; for(int i=0;i<s.length;i++) { for(int j=i+1;j<s.length;j++) { int time1=Math.max(s[i],s[j]); int time2=Math.min(t[i],t[j]); if(time1<=time2)countw++; } } return countw; } } //Powered by KawigiEdit 2.1.8 (beta) modified by pivanof!
分析:
算法:判断两段时间是否有重合
比较:
1.我的方法比较抽象,通过否定他们不相交的情况,得出他们相交。
2.大神是去直接判断两段时间是否相交if max(s)<min(t)。
总结:
大神的想法不错。学习学习。
相关文章推荐
- TopCoder 250 points 6-SRM 146 DIV 2 162.67/250 65.07%
- topcoder SRM 541 div2 250
- 最小公倍数 SRM 661 Div1 250: MissingLCM
- TopCoder 250 points 9-SRM 148 DIV 1 75/250 30%
- SRM 575 250 DIV2
- [TC] SRM 633 div2 250
- TopCoder 250 points 28-SRM 157 DIV 2 185.60/250 74.24%
- 最小公倍数 SRM 661 Div1 250: MissingLCM
- SRM 594 DIV1 250
- SRM 597 DIV2 250
- TOPCODER_SRM580_DIV2_2---------枚举
- TopCoder 250 points 8-SRM 147 DIV 2 176.36/250 70.54%
- 小朋友学TopCoder(7):SRM726 DIV2 250-point
- SRM 573 250 DIV2
- TopCoder 250 points 10-SRM 148 DIV 2 167.20/250 66.88%
- TopCoder 250 points 14-SRM 150 DIV 2 86.25/250 34.50%
- SRM 572 250 DIV2
- SRM 719 Div 1 250 500
- 【topcoder SRM 652 DIV2 250】ValueOfString
- TOPCODER/SRM 566 DIVII(250、500、1000题)(1000PT暂未附上代码)