七个RE和三个TLE求助,没有一个点是对的
查看原帖
七个RE和三个TLE求助,没有一个点是对的
668599
BearBig楼主2022/7/14 21:20

闰土。RE * 77TLE * 33。求助!

#include<bits/stdc++.h>
using namespace std;
bool fruit[200005],ind[200005];
int main()
{
    int n;scanf("%d",&n);vector<int>state;
    for(int i=1;i<=n;++i)
        scanf("%1d",&fruit[i]),ind[i]=true,state.push_back(i);
    while(state.size())
    {
        for(int i=1;i<=n;++i)
            if(!ind[i])state.erase(state.begin()+i-1);
        vector<int>del;del.push_back(state[0]);
        for(int i=1;i<state.size();++i)
            if(fruit[state[i]]^fruit[state[i-1]])
                del.push_back(fruit[state[i]]);
        for(int i=0;i<del.size();++i)
            cout<<del[i]<<' ';cout<<endl;
        for(int i=0;i<del.size();++i)
            ind[del[i]]=false;
    }
}
2022/7/14 21:20
加载中...