TLE#6 WA#8,9,10 求调
查看原帖
TLE#6 WA#8,9,10 求调
776173
Alfa_Romeo_F1楼主2024/10/16 19:33

如题:((((

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
int n;
int a[N];
int ans[N];
int cnt;//计数器
/*bool check()
{
    for(int i=1;i<=n;i++)
    {
        if(a[i]!=-1) return true;
    }
    return false;
}*/
int bef;//前一个数字
int gettt;
signed main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    while(gettt!=n){
        bef=-1;
        memset(ans,0,sizeof(ans));
        cnt=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i]==-1) continue;
            if(a[i]!=bef)
            {
                bef=a[i];
                a[i]=-1;
                gettt++;
                ans[++cnt]=i;
            }
        }
        for(int i=1;i<=cnt;i++){
            printf("%lld ",ans[i]);
        }
        printf("\n");
    }
    return 0;
}
2024/10/16 19:33
加载中...