Too Many Impostors (easy version)-(思维)

DIV2-D1

题意：
就是给你一个数n，n是3的倍数，然后其中有k个人是坏蛋，n-k个是好人。同时n/3<k<2n/3。然后你每次可以查询a，b，c，如果坏蛋多于好人返回0，如果好人多于坏蛋返回1。问你一共有多少坏蛋，分别是谁。一共最多2n次查询。

思考：
看了看题意，可以很明显想到，如果我已经直到一个好人和一个坏蛋，那么所有的人我都能分辨出来。然后就是看数据范围，和查询次数，查询2*n次，我光查询所有人的时候都要n次了。所以我要用n次把一个好人和一个坏蛋找出来，n次，能怎么找？，又不给你数组，没啥规律。就直接遍历一遍abc，bcd，cde等等，发现这样就可以找出来。

代码：

int T,n,m;
int va[N];

int query(int a,int b,int c)
{
	cout<<"? "<<a<<" "<<b<<" "<<c<<"\n";
	cout.flush();
	int x;
	cin>>x;
	return x;
}

signed main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		vector<int > anw;
		int A = -1,B = -1;
		for(int i=1;i<=n-2;i++)
		{
			int a = i,b = i+1,c = i+2;
			va[i] = query(a,b,c);
			if(i>=2&&va[i-1]==1&&va[i]==0)
			{
				A = c,B = i-1;
				anw.pb(A);
				break;
			}
			if(i>=2&&va[i-1]==0&&va[i]==1)
			{
				A = i-1,B = c;
				anw.pb(A);
				break;
			}
		}
		for(int i=1;i<=n;i++)
		{
			if(i!=A&&i!=B&&!query(A,B,i))
			anw.pb(i);
		}
		cout<<"! "<<anw.size()<<" ";
		for(auto t:anw) cout<<t<<" ";
	}
	return 0;
}

总结：
看好数据范围之类的，没那么麻烦，硬来就行。