10.15百度笔试
第一题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;有没有大佬分享下第三题怎么做