uva120

最新推荐文章于 2020-07-03 17:20:48 发布

accosmos

最新推荐文章于 2020-07-03 17:20:48 发布

阅读量410

点赞数

分类专栏：紫书第八章

本文链接：https://blog.csdn.net/qq_36973725/article/details/86774331

版权

紫书第八章专栏收录该内容

35 篇文章 2 订阅

订阅专栏

本文深入探讨了一种独特的排序算法——煎饼排序。通过不断找到当前数组中的最大元素，并将其翻转至数组的一端，逐步将数组变为有序状态。文章详细介绍了算法的实现过程，包括如何查找最大元素、进行翻转操作以及判断数组是否已排序。

摘要由CSDN通过智能技术生成

题意：翻煎饼，翻成从小到大排序。

分析：每次都找最大的移动，最大的前面煎饼就不用考虑了。

#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<vector>
using namespace std;
int a[100 + 5];
vector<int>q, p, m;
int len = 0;
int ans = 0;
bool check() {
	for (int i = 0; i < len-1; i++) {
		if (p[i + 1] < p[i]) {
			return false;
		}
	}
	return true;
}
void solve() {
	int maxt = a[0];
	int indext=0;
	while (!check()) {
		maxt = p[0];
		indext = 0;
		for (int i = 0; i < len; i++) {
			if (maxt < p[i]) {
				maxt = p[i];
				indext = i;
			}
		}
		q.clear();
		if (indext == len - 1) { len--; continue; }
		if (indext)cout <<ans- indext-1 << " ";
		cout << ans-len<<" ";
		for (int i = indext; i >= 0; i--) {
			q.push_back(p[i]);
		}
		for (int i = indext + 1; i < len; i++) {
			q.push_back(p[i]);
		}
		p.clear();
		for (int i = len - 1; i >= 0; i--) {
			p.push_back(q[i]);
		}
		len--;

	}
}
int main() {
	string s;
	string sz;
	while (getline(cin, s)) {
		len = 0;
		p.clear(); q.clear();
		stringstream ss(s);
		while (ss >> sz) {
			a[len++]=atoi(sz.c_str());
			p.push_back(a[len - 1]);
		}
		for (int i = 0; i < len - 1; i++)cout << a[i]<<" ";
		cout << a[len - 1]<<endl;
		ans = len+1;
		solve();
		cout << "0"<<endl;
	}
	return 0;
}