 < Back to forum

### Map STL impimentation

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";
}

}``````

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

Preview

##### Enter your comment details below:

Preview

I have done this problem by vector and set. If u want my code: https://codeforces.com/contest/1020/submission/41494518

But the easiest approach is by arrays.

Samrat_De last updated on April 7, 2019, 6:34 p.m.

##### Instruction to write good question
1. 1. Write a title that summarizes the specific problem
2. 2. Pretend you're talking to a busy colleague
3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.