玄学时间复杂度
查看原帖
玄学时间复杂度
757869
hysbzdkf楼主2023/10/1 11:55

RT,代码如下,采用 vector 删除点的思想。

#include<bits/stdc++.h>
using namespace std;
int n,num1;
struct node{
	int num,whe;
};
vector<node>vec;
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		node dt;
		scanf("%d",&dt.num);
		dt.whe=i;
		vec.push_back(dt);
	}
	while(!vec.empty()){
		int la=0,flag=1;
		for(int i=0;i<vec.size();i++){
			if(la!=vec[i].num||flag==1){
				flag=0;
				num1++;
				printf("%d",vec[i].whe+1);
				printf(" ");
				la=vec[i].num;						
//				cout<<"la="<<la<<" ";		
				vec.erase(vec.begin()+i);
				i--;			
			}
		}
//		cout<<endl;
//		for(int i=0;i<vec.size();i++)
//			cout<<vec[i].num<<" ";
		printf("\n");
	}
}
/*
6
1 1 0 0 0 1
*/
2023/10/1 11:55
加载中...