3.1日补题

2.26

CodeForces - 1038C —— Gambling

题意：
A 与 B 都有一组数，两人轮流进行操作，可以去掉对方一个数，也可以将一个数加入自己手中（suma）。两人都希望自己手中的数的和最大。最后输出 suma - sumb（A手中值减去B手中值）。
思路：
感觉有点贪心的思想，排序 a[ ] , b[ ] 后，比较去掉对方的值和拿自己的值哪个对自己更有利，就做那个。其实就是比较数组里的值的大小。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MA=100005;
#define INF 0x3f3f3f3f;
ll a[MA],b[MA];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    for(int i=1;i<=n;++i)
        cin>>b[i];
    sort(a+1,a+n+1);
    sort(b+1,b+n+1);
    ll suma=0,sumb=0;
    int sa=n,sb=n;
    for(int i=0;i<n;++i){
       if(a[sa]>=b[sb]){
         suma+=a[sa];
         sa--;
       }
       else sb--;
       if(b[sb]>=a[sa]){
         sumb+=b[sb];
         sb--;
       }
       else sa--;
    }
    cout<<suma-sumb<<endl;
    return 0;
}

题意：
笑脸可以向左或向右吃相邻的笑脸?，当 x 吃掉 y 时，x 的值变为 x - y。最后只剩下一个笑脸。求最后笑脸的最大值。
思路：

• 值全部是正值时（min_n > 0 ）：除最小值之外其他值之和减去最小值，也就是( ans - min_n ) - min_n。
• 值全为负值时（ max_n < 0 ）: 除最大值外其他值之和减去最大值的绝对值，因为负值的最大值的绝对值最小，贡献也就最小。
• 值有正有负时，输出所有值绝对值之和。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MA=500005;
#define INF 0x3f3f3f3f;
ll a[MA],b[MA];
int main()
{
    int n;
    ll max_n=-INF;
    ll min_n=INF;
    cin>>n;
    ll ans=0;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        ans+=abs(a[i]);
        max_n=max(max_n,a[i]);
        min_n=min(min_n,a[i]);
    }
    if(n==1){
        cout<<a[1]<<endl;
        return 0;
    }
    else if(n==2){
        cout<<max(a[1]-a[2],a[2]-a[1])<<endl;
        return 0;
    }
    if(min_n>0) ans-=2*min_n;
    else if(max_n<0)ans-=2*abs(max_n);
    cout<<ans<<endl;
    return 0;
}

Plasticine zebra

题意：
找字符串最长的形如“ bwbwbwb… ”的序列长度。
思路：
加倍字符串，实现循环。遍历一遍，注意细节。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MA=1e5+5;
#define INF 0x3f3f3f3f;
int main()
{
    string s;
    cin>>s;
    int n,sum=1,ans=1;
    n=s.length();
    s+=s;
    for(int i=1;i<s.length();++i){
        if(s[i]!=s[i-1]){
            ans=max(ans,sum);
            sum++;//
        }
        else {
          ans=max(ans,sum);
          sum=1;
        }
    }
    ans=min(ans,n);
    cout<<ans<<endl;
    return 0;
}