小敏和小燕是一对好朋友。
他们正在玩一种神奇的游戏，叫Minecraft。
他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。
他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。
两个工艺品美观的比较方法是，从头开始比较，如果第i个位置上方块不一样那么谁的瑕疵度小，那么谁就更漂亮，如果一样那么继续比较第i+1个方块。如果全都一样，那么这两个工艺品就一样漂亮。
标签：etc 数据规模 print 规模 return rip code 朋友 craft
【数据规模与约定】
对于20%的数据，n<=1000
对于40%的数据，n<=10000
对于100%的数据，n<=300000
最小表示法的模板题····
详解我是看http://blog.csdn.net/zy691357966/article/details/39854359这里的·····
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cctype> #include<cstring> #include<algorithm> #include<string> using namespace std; const int N=3e5+5; int n,num[N*2],pos; inline int R() { char c;int f=0; for(c=getchar();c<‘0‘||c>‘9‘;c=getchar()); for(;c<=‘9‘&&c>=‘0‘;c=getchar()) f=(f<<3)+(f<<1)+c-‘0‘; return f; } inline int getans() { int i=1,j=2,k; while(i<=n&&j<=n) { for(k=0;k<=n&&num[i+k]==num[j+k];k++); if(k==n+1) return i; if(num[i+k]>num[j+k]) i=i+k+1; else j=j+k+1; if(i==j) j++; } return min(i,j); } int main() { //freopen("a.in","r",stdin); n=R(); for(int i=1;i<=n;i++) num[i]=num[i+n]=R(); int pos=getans(); printf("%d",num[pos]); for(int i=1;i<n;i++) printf(" %d",num[pos+i]);printf("\n"); return 0; }
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cctype> #include<cstring> #include<algorithm> #include<string> using namespace std; const int N=3e5+5; int n,num[N*2],pos; inline int R() { char c;int f=0; for(c=getchar();c<‘0‘||c>‘9‘;c=getchar()); for(;c<=‘9‘&&c>=‘0‘;c=getchar()) f=(f<<3)+(f<<1)+c-‘0‘; return f; } inline int getans() { int i=1,j=2,k; while(i<=n&&j<=n) { for(k=0;k<=n&&num[i+k]==num[j+k];k++); if(k==n+1) return i; if(num[i+k]>num[j+k]) i=i+k+1; else j=j+k+1; if(i==j) j++; } return min(i,j); } int main() { //freopen("a.in","r",stdin); n=R(); for(int i=1;i<=n;i++) num[i]=num[i+n]=R(); int pos=getans(); printf("%d",num[pos]); for(int i=1;i<n;i++) printf(" %d",num[pos+i]);printf("\n"); return 0; }
标签：etc 数据规模 print 规模 return rip code 朋友 craft
原文地址：http://www.cnblogs.com/AseanA/p/7643049.html
