牛客多校第八场

https://ac.nowcoder.com/acm/contest/888#question

 

 

B

签到题，代码可真短。

 

#include<bits/stdc++.h>
using namespace std;

const int maxn=1e5+10;
#define ll long long
int maxx[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    ll ans=0;
    ll sum=0;
    int t;
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&t);
        sum=sum-maxx[t]+i;
        maxx[t]=i;
        ans=ans+sum;
    }
    printf("%lld",ans);
}

 

 

 

G 

签到题

#include<bits/stdc++.h>
using namespace std;

const int maxn=1e5+10;
char s[maxn];
int main()
{
    scanf("%s",s+1);
    int len=strlen(s+1);
    int ans=0;
    stack<char> st;
    for(int i=1; i<=len; i++)
    {
        st.push(s[i]);
        if(st.size()>=3)
        {
            char c1=st.top();st.pop();
            char c2=st.top();st.pop();
            char c3=st.top();st.pop();
            if(c1==c2&&c2==c3)
                ans++;
            else
            {
                st.push(c3);st.push(c2);st.push(c1);
            }
        }
    }
    printf("%d",ans);



}

 

来源：https://www.cnblogs.com/dongdong25800/p/11333861.html