Colidity--MinAvgTwoSlice

这题挺有意思的,没想到规模大于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 }
时间: 2024-12-09 18:29:48

Colidity--MinAvgTwoSlice的相关文章

Codility lesson3 1. MinAvgTwoSlice

Task description A non-empty zero-indexed array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P < Q < N, is called a slice of array A (notice that the slice contains at least two elements). The average of a slice (P,

pl/sql学习1——标量变量psahnh6S

为类型.不能用于表列的数据类型.范围为的子类型.自然数.为的子类型.具有约束为单精度浮点数.为变量赋值时.后面要加为双精度浮点数.为变量赋值时.后面要加.为数字总位数.为小数位数是的子类型.最大精度位是的子类型.最大精度位单精度浮点型是的子类型.最大精度位双精度浮点型定义精度为位的实数..定义为位的整数.变长字符串.最长测试变量数据!.定长字符串.最长测试变长二进制字符串物理存储的为类型...固定长度.个字节使用定义数据类型那个最小值:最大值:最小值:最大值:最小值:最大值:最小值:最大值:最小