POJ 3617 Best Cow Line

最新推荐文章于 2021-02-06 12:21:21 发布

还是太年轻

最新推荐文章于 2021-02-06 12:21:21 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/albertluf/article/details/78721595

贪心专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过比较字符大小来实现字符串逆序输出的算法。该算法利用双指针技术，从两端向中间遍历字符串，根据字符大小决定输出顺序，实现了字符串的逆序输出。适用于需要逆序展示字符串的应用场景。

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

Source Code

#include<iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		char a[2005];
		for (int i = 0; i < n; i++)
			cin >> a[i];
		int st = 0, back = n - 1; int t = 0;
		while (st <= back)
		{
			bool b = 0;
			for (int i = 0; st + i < back; i++)
			{
				if (a[st + i] > a[back - i])
				{
					b = 1; break;
				}
				else if (a[st + i] < a[back - i])
					break;
			}
			if ((t % 80 == 0)&&t!=0) cout << endl;
			t++;
			if (b == 1) cout << a[back--];
			else cout << a[st++];
		}
		cout << endl;
	}
	return 0;
}