代碼：

#include<cstdio> #include<iostream> #include<stdlib.h> #include<string> using namespace std; char input[2005];int main() {int n;int i,j;while(scanf("%d",&n)!=EOF){int lbit=0,rbit=n-1;//左邊的位：lbit 右邊的位：rbitgetchar();for(i=0;i<=n-1;i++)scanf("%c",&input[i]);getchar();while(lbit<=rbit){bool cmpleft=false;//定義字典序比較的bool變量 如果左邊小為true 右邊小為false//左起字符串與右起字符串比較 for(i=0;lbit+i<rbit;i++){if(input[lbit+i]<input[rbit-i]){cmpleft=true;break;} else if(input[lbit+i]>input[rbit-i]){cmpleft=false;break;} //如果相等continue }if(cmpleft)putchar(input[lbit++]);//從左邊取else putchar(input[rbit--]);//從右邊取}printf("\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的贪心算法-Best cow line-字典序问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。