每日一题0316

三道简单贪心小紫的劣势博弈题目链接B-小紫的劣势博弈_牛客周赛 Round 85思路都很聪明先给数组排个序。那么就从最小的开始依次小红加小紫减。得到答案。代码constintN1e55;inta[N];voidsolve(){intn;cinn;intx0;for(inti1;in;i){cina[i];}sort(a1,a1n);intt1;for(inti1;in;i){xt*a[i];t*-1;}coutx;}U535982 C-小梦的AB交换题目链接U535982 C-小梦的AB交换 - 洛谷思路两种对比以 A 开头和以 B 开头的取最小值。代码constintN1e55;inta[N];voidsolve(){intn;cinn;string s;cins;intans0;intcntA0,cntB0;for(inti0;i2*n;i){if(i%20){if(s[i]B)cntA;}else{if(s[i]A)cntB;}}ansabs(cntA-cntB)min(cntA,cntB);cntA0,cntB0;for(inti0;i2*n;i){if(i%20){if(s[i]A)cntA;}else{if(s[i]B)cntB;}}intmabs(cntA-cntB)min(cntA,cntB);;ansmin(ans,m);coutansendl;}小苯的Z串匹配题目链接C-小苯的Z串匹配_牛客周赛 Round 87思路按要求操作需要修改时直接改成 1 或-1遇到 Z 只有异号或等于 0 才需要改。代码voidsolve(){intn;cinn;vectorinta(n);for(inti0;in;i){cina[i];}string s;cins;intcnt0;for(inti0;in;i){if(s[i]a[i]0){a[i]-1;cnt;}elseif(s[i]a[i]0){a[i]1;cnt;}elseif(s[i]Za[i-1]*a[i]0){cnt;a[i]a[i-1];}}coutcntendl;}