数列排序:堆栈

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    int a[10];

    stack<int> fin[100];

    int x;

    int m=0;

    cin >> n;

    for (int k = 0; k < n; k++)

    {

        for (int i = 0; i < 9; i++)

        {

            cin >> a[i];

        }

        for (int i = 8; i>0; i--)

        {

            if (a[i] > a[0]) fin[m].push(a[i]);

        }

        fin[m].push(a[0]);

        for (int i = 0; i<9; i++)

        {

            if (a[i] < a[0]) fin[m].push(a[i]);

        }

        m++;

    }

    for(int i=0;i<=m-1;i++)

    while (fin[i].size())

        {

            cout << fin[i].top();

            fin[i].pop();

            if (fin[i].size() != 0)cout << " ";

            else cout << endl;

        }

}