poj 3617 best cow line
题目大意:
已知一个字符串,每次操作都可以拿走最前面或最后面的字符加入到新的字符串里,输出字典序最小的新字符串
思路:
就是一个字符串,看前后哪一种方案小,一个while两个if搞定(判断相同情况后的不同),然后按照较小方案输出。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> int n,l,r,k,t; char line[2020],ch; using namespace std; int main() { scanf("%d",&n); for(int i=0;i<n;i++) {cin>>ch;line[i]=ch;} r=n-1; while(l<=r) { if(t==80) {t=0;printf("\n");} if(line[l]>line[r]) {printf("%c",line[r]);r--;t++;} if(t==80) {t=0;printf("\n");} if(line[r]>line[l]) {printf("%c",line[l]);l++;t++;} if(t==80) {t=0;printf("\n");} if(line[r]==line[l]) { k=1; while(line[l+k]==line[r-k]) k++; if(line[l+k]>line[r-k]) {printf("%c",line[r]);r--;t++;continue;} if(line[r-k]>line[l+k]) {printf("%c",line[l]);l++;t++;} } } }