problem link :- https://codeforces.com/contest/1020/problem/B

I solved the problem using array and my code was accepted..... but when i wanted to impliment same logic using map STL.... I couldn't.....

so some1 plzz give the solution usng map STL

My code with array implimentation goes here....

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll n;
	cin>>n;
	ll a[n],i,m[n],j,z;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		m[i]=a[i];
	}
    for(i=0;i<n;i++)
    {
    	for( j=i;a[j]!=0;)
    	{
    		//cout<<"j="<<j<<"\n";
    		ll k=j;
    	//	cout<<"k="<<k<<"\n";
    		j=a[j]-1;
    	//	cout<<"a[j]="<<a[j]<<"\n";
    		a[k]=0;
    	//	cout<<"a[k]="<<a[k]<<"\n";
		}
	//	cout<<"j="<<j<<"\n";
		cout<<j+1<<" ";
		for(z=0;z<n;z++)
		{
			a[z]=m[z];
		//	cout<<a[z]<<" ";
		}
	//	cout<<"\n";
	}
	
}

 

c++ codeforces map stl

Asked by: ABHISHEK_KUMAR2 on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.