poj3617贪心，易错

完美代码

于 2017-08-10 20:57:36 发布

阅读量1.2w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/77073492

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客详细介绍了POJ3617编程题的解题思路，重点在于如何运用贪心策略解决问题。文章指出在解决过程中的一些常见错误，并提供了正确的解决方案，强调了每80个字符自动换行的输出规范。

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

题目大意：给定一个字符串，重排，每次从头或尾取较小值放到新序列的末尾。
需要注意的地方：不能简单的每次首尾比较取最小值，因为如果相等还需要继续看下一个要比较的对儿那个更小。
题目要求是每80个为一行输出。
//易错题
#include<iostream>
#include<cstdio>
using namespace std;
char s[2005];
int main() {
	int n,line=0;
	char t;
	while(~scanf("%d",&n)) {
		for(int i=0; i<n; ++i) {
			s[i]=getchar();
			while(!isalpha(s[i])) s[i]=getchar();
		}
		int l=0,r=n-1;
		while(l<=r) {
			bool left=false;

了解本专栏