P7912 70分 求调 玄关
  • 板块灌水区
  • 楼主1121212qq
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/27 13:16
  • 上次更新2024/9/27 16:12:58
查看原帖
P7912 70分 求调 玄关
902366
1121212qq楼主2024/9/27 13:16

We all know zhengjie wei lianbiao but

#include<bits/stdc++.h>
using namespace std;
bool num[200010];
vector<int>s;
vector<int>w;

int main(){
 
    cin.tie();
    cout.tie();
    	int n;
	cin>>n;
	
	for(int i=0;i<n;i++){
		int x;
	cin>>x;
s.push_back(x);
	w.push_back(i);
	
	//cout<<w[i]-'0';
	}

	while(n){
		for(int i=0;i<n;i++){
		//	cout<<s[i]<<" ";

		}//cout<<endl;
		for(int i=0;i<n;i++){

		//cout<<w[i]-'0'<<" ";
		}//cout<<endl;
	memset(num,0,sizeof(num));
		cout<<w[0]+1<<" ";
		//cout<<"dvff";
		num[0]=1;

		for(int i=1;i<n;i++){
			if(s[i]!=s[i-1]){cout<<w[i]+1<<" ";
			num[i]=1;
		}//cout<<"qww";

		}	int cnt=0;for(int i=0;i<n;i++){
				if(num[i]){	//cout<<i<<" ";
                s.erase(s.begin()+i-cnt);
			w.erase(w.begin()+i-cnt);
			cnt++;
				}
			}
            n-=cnt;
            	cout<<endl;


	}
}

超时了,呜呜(是算法本身不行还是写复杂了) 一个非常菜又想骗分的人

2024/9/27 13:16
加载中...