码迷,mamicode.com
首页 > 其他好文 > 详细

Colidity--MinAvgTwoSlice

时间:2014-09-15 22:48:49      阅读:353      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   os   ar   for   div   art   

这题挺有意思的,没想到规模大于3的slice的avg肯定要比它的子slice(小于3)的avg来得小的话,就不太好写。

 1 int solution(vector<int> &A) {
 2     // write your code in C++98
 3     int minStart = 0;
 4     double minAvg = (A[0]+A[1])/2.0;
 5     int size = A.size();
 6     for(int i=0;i<size-1;i++) {
 7         double tmpAvg = (A[i]+A[i+1])/2.0;
 8         if(i<size-2&&A[i+2]<tmpAvg) {
 9             tmpAvg = (A[i]+A[i+1]+A[i+2])/3.0;
10         }
11         if(tmpAvg<minAvg) {
12             minAvg = tmpAvg;
13             minStart = i;
14         }
15     }
16     return minStart;
17 }

 

Colidity--MinAvgTwoSlice

标签:style   blog   color   io   os   ar   for   div   art   

原文地址:http://www.cnblogs.com/cane/p/3973848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!