poj3617 Best Cow Line 贪心

最新推荐文章于 2020-02-02 20:32:52 发布

原创最新推荐文章于 2020-02-02 20:32:52 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++程序，该程序接收一系列字符输入并处理这些字符，最终以特定格式输出。程序通过比较字符串两端的字符来决定输出顺序，并在每80个字符后换行。

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

题目连接

#include<iostream>
#include<string>
using namespace std;
int main(){
	int n;
	string s;
	char c;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>c;
		s+=c;
	}
	int a=0,b=s.size()-1;
	int cnt=0;
	while(a<=b){
		bool left = false;
		for(int i=0;a+i<=b;i++){
			if(s[a+i]<s[b-i]){
				left = true;
				break;
			}
			else if(s[a+i]>s[b-i]){
				left = false;
				break;
			}
		}
		cnt++;
		if(left) cout<<s[a++];
		else cout<<s[b--];
		if(cnt==80){//80个字符换行 
			cout<<endl;
			cnt=0;
		}
	}
	cout<<endl;
}