10/15 19点百度笔试

第一题n个数选k个，求最大积分思路：分奇偶讨论，看k<n/2输出k，k>n/2输出n-k+1；第二题：字符串长为n，每次把s【i】移动至末尾思路：2n的vector存字符串，遍历：str[n+i]=str[i*2+1] ，最后cout<<str[i*2+1];第三题，给n个数，依次加减操作，直到剩一位输出思路：暴力，，设置flag变量，true+，false-，两层for循环，nums[i]=nums[i]+nums[i+1]，flag=！flag,；超时，只过了0.2；有没有大佬分享下第三题怎么做