鏈€灏忚〃绀烘硶 P1368

Posted 2022-08-20

鏍囩锛?a href='http://www.mamicode.com/so/1/scan' title='scan'>scan   ons   ret   lse   space   for   color   nbsp   bit   

棣栧厛鎴戜滑瑕佹壘鏈€灏忕殑锛屽叾瀹炲彲浠ラ€氳繃閫嗗悜鎬濈淮锛屾妸鎵€鏈夊ぇ鐨勯兘鎺掗櫎灏卞彲浠ュ緱鍒板皬鐨勶紝璇︾粏瑙佷唬鐮?/p>

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=3e5+5;
 4 int a[2*N],n;
 5 int main()
 6     scanf("%d",&n);
 7     for(int i=1;i<=n;i++)
 8      scanf("%d",&a[i]),a[i+n]=a[i];
 9     int i=1,j=2,k;
10     while(i<=n&&j<=n)
11         for(k=0;a[i+k]==a[j+k]&&k<=n;k++);
12         if(a[i+k]>a[j+k])i+=k+1;
13         else j+=k+1;
14         if(i==j)i++;
15     
16     int ans=min(i,j);
17     for(int i=0;i<n;i++)
18      printf("%d ",a[i+ans]); 
19     puts("");
20     return 0;
21  

Code