rt,写了个暴力,这样的傻逼代码居然70??
求增强数据
#include<bits/stdc++.h>
using namespace std;
int out;
short int a[200005];
int main(){
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i++) scanf("%hd", &a[i]);
while(out < n){
for(int i = 1; i <= n; ){
if(a[i] == -1) i++;
else {
int tmp = n + 1;
for(int j = i + 1; j <= n; j++){
if(a[j] != a[i] && a[j] != -1){
tmp = j;
break;
}
}
a[i] = -1;
out++;
printf("%d ", i);
i = tmp;
}
}
printf("\n");
}
return 0;
}