比赛 EYOI暨SBOI暑假快乐赛5th 评测结果 AAAAAAAAAA
题目名称 AND Sorting 最终得分 100
用户昵称 yuan 运行时间 0.152 s
代码语言 C++ 内存使用 6.38 MiB
提交时间 2022-06-29 09:21:22
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

const int N=2e5+5;

int main()
{
 	freopen("and_sorting.in","r",stdin);
	freopen("and_sorting.out","w",stdout);
	int t; 
	cin>>t;
	while(t--)
	{
		int n,ans=-1,p[N],x;
		cin>>n;
		for(int i=0;i<n;i++)
		{//ans = 所有不在正确位置上的数的 & 值 
			cin>>p[i];
			if(p[i]!=i)
			{
				if(ans==-1)
					ans=p[i];
				else
					ans=ans & p[i];
			}
		}
		cout<<ans<<endl;
	}
}