fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	// your code goes here
  6. 	int t,a,b,c,ans,maxi,mini,mid,i,j,k,n,g,h; 
  7. 	vector<int> v,va;
  8. 	string s;
  9. 	cin>>t;
  10. 	while(t--)
  11. 	{
  12. 		cin>>n;
  13. 		for(i=0;i<n;i++)
  14. 		{
  15. 			cin>>g;
  16. 			va.push_back(g);
  17. 			v.push_back(g);
  18. 		}
  19. 		sort(va.begin(),va.end());
  20. 		k=0;
  21. 		for(i=0;i<n;i++)
  22. 		{
  23. 			if(v[i]!=va[i])
  24. 			{
  25. 				k=1;
  26. 				break;
  27. 			}
  28. 		}
  29. 		// h=0;
  30. 		// for(i=0;i<n;i++)
  31. 		// {
  32. 		// 	if(v[i]!=va[n-i-1])
  33. 		// 	{
  34. 		// 		h=1;
  35. 		// 		break;
  36. 		// 	}
  37. 		// }
  38. 		if(k==0)
  39. 		{
  40. 			cout<<"0\n";
  41. 		}
  42. 		else if(v[0]==va[0] || v[n-1]==va[n-1]) 
  43. 		{
  44. 			cout<<"1\n";
  45. 		}
  46. 		else if(v[0]==va[n-1] && v[n-1]==va[0])
  47. 		{
  48. 			cout<<"3\n";
  49. 		}
  50. 		else 
  51. 		{
  52. 			cout<<"2\n";
  53. 		}
  54. 		v.clear();
  55. 		va.clear();
  56. 	}
  57. 	return 0;
  58. }
Success #stdin #stdout 0.01s 5432KB
comments (?)
stdin
copy 
3
4
1 3 2 4
3
1 2 3
5
2 1 4 5 3
stdout
copy 
1
0
2
https://ideone.com/cxOCOU
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!