AutoX安途杯中山大学-(思维)

G

题意：
就是给你3个栈，然后第一个栈有n个数组，n<=1000。然后每次可以选择a和b两个栈，然后a的栈顶给b。然后问你最多20000次操作，是的a栈里面的数字从下到上是越来越小的。

思考：
怎么说的，直接暴力是n方的复杂度，肯定超时，但是看到每个数的范围是1到2000，如果只看大小的关系，为什么不是1e9呢，应该有他存在的原因。其实仔细想想，如果按位来判断大小，也就是二进制，如果这位是1就放到b栈里，如果是0就放在c栈里。

代码：

int T,n,m;
int va[N];
int a,b,c;
int vb[N],vc[N];

vector<int > v;

int get(int x)
{
	return lower_bound(v.begin(),v.end(),x)-v.begin()+1;
}

signed main()
{
	IOS;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>va[i];
		v.pb(va[i]);
	}
	sort(v.begin(),v.end());
	v.erase(unique(v.begin(),v.end()),v.end());
	cout<<10*2*n<<"\n";
	for(int i=0;i<10;i++)
	{
		for(int j=n;j>=1;j--)
		{
			int val = get(va[j]);
			if((val>>i)&1)
			{
				vb[++b] = va[j];
				cout<<"1 2\n";
			}
			else
			{
				vc[++c] = va[j];
				cout<<"1 3\n";
			}
		}
		a = 0;
		while(b)
		{
			va[++a] = vb[b--];
			cout<<"2 1\n";
		}
		while(c)
		{
			va[++a] = vc[c--];
			cout<<"3 1\n";
		}
	}
	return 0;
}

总结：
想想题目的范围和值的范围，如果不符合常理肯定有他存在的理由，要多想想。