简单火车车厢重排

最新推荐文章于 2024-04-01 09:20:04 发布

Poppy_black

最新推荐文章于 2024-04-01 09:20:04 发布

阅读量546

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_34902939/article/details/85015816

版权

数据结构专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cmath>
#include <string>
using namespace std;
const int N = 105;
int st[N];

int main()
{
   int n;
   cin >> n;
   int sp[N];
   for (int i = 0; i < n; i++)
       sp[i] = 0;
   cout << "the order of train out:" << endl;
   for (int i = 0; i < n; i++)
       cin >> st[i];
   int pos =0;
   int pos2 = 0;
   for (int i = 1; i <= n; i++)
   {
       if (st[pos] != i) {
           sp[pos2++] = i;
           cout << sp[pos2 - 1] << endl;
       }
       else {
           sp[pos2] = i;
           while (pos2 >= 0 && pos < n&&sp[pos2] == st[pos])
           {
               cout << sp[pos2] << '-' << st[pos] << endl;
               pos2--; pos++;
               //cout << pos2 <<'-'<< pos << endl;
           }
           pos2++;
       }
   }
   while (pos2 >= 0 && pos < n&&sp[pos2] == st[pos])
   {
       cout << sp[pos2] << '-' << st[pos] << endl;
       pos2--; pos++;
   }
   if (pos == n) cout << "ok" << endl;
   system("pause");
   return 0;
}
/*
5
3 4 5 2 1
*/