< 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, 1:04 p.m. Last updated on April 7, 2019, 1:04 p.m.


Enter your answer details below:


Preview

Enter your comment details below:

Preview




1 Answer(s)

avatar

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, 1:04 p.m. 0    Reply    Upvote   

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.