最小表示法

模板

模板题:洛谷P1386

void mins(int n)
{
	for(int i=1;i<=n;i++)  a[i+n]=a[i];
	int p1=1, p2=2;
	while(p1<=n&&p2<=n)
	{
		int j;
		for(j=0;j<n;j++)  if(a[p1+j]!=a[p2+j]) break;
		if(a[p1+j]>a[p2+j])  p1=p1+j+1;
		else  p2=p2+j+1;
		if(p1==p2)  p1++;	
	} 
	if(p2<=n)  swap(p2,p1);
	for(int i=0;i<n;i++)  printf("%d ",a[p1+i]);
}