Best Cow Line POJ - 3617

最新推荐文章于 2020-09-17 19:15:15 发布

K3_14

最新推荐文章于 2020-09-17 19:15:15 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏：挑战程序设计竞赛贪心文章标签：贪心 poj

本文链接：https://blog.youkuaiyun.com/K3_14/article/details/68940920

挑战程序设计竞赛同时被 2 个专栏收录

10 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

本文介绍了一种算法，该算法使用给定的字符串通过特定的操作来构建字典序最小的字符串。具体操作包括从字符串头部或尾部移除字符并将其添加到目标字符串中。文章还提供了一个实现该算法的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：用给定字符串，通过两种操作，拼出字典序最小的字符串（1.从s头删除一个字符，加到t；2.从s尾删除一个字符，加到t；）

注意：1.每行输出至多80个

2.如果头尾相同，比较下一个

#include <cstdio>
#include <algorithm>
using namespace std;
int n,a,b,m=0;
char s[2010],ss[2];
bool f;
int main()
{
	scanf ("%d",&n);
	for (int i=0;i<n;i++) {
		scanf ("%s",ss);
		s[i]=ss[0];
	}
	a=0;b=n-1;
	while (a<=b) {
		f=false;
		for (int i=0;i+a<=b;i++) {
			if (s[a+i]<s[b-i]) {
				f=true;
				break;
			}
			else if (s[a+i]>s[b-i]) {
				f=false;
				break;
			}
		}
		if (f) {
			putchar(s[a++]);
			m++;
		}
		else {
			putchar(s[b--]);
			m++;
		}
		if (m%80==0) puts("");
	}
	return 0;
}