对称排序

正文索引 [隐藏]

题目描述:

你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单。然而,你的老板不喜欢这种输出格式,提议输出的首、尾名字长度较短,而中间部分长度稍长,显得有对称性。老板说的具体办法是对已按长度排好序的名单逐对处理,将前者放于当前序列的首部,后者放在尾部。如输入样例中的第一个案例,Bo和Pat是首对名字,Jean和Kevin是第二对,余此类推。

输入描述:

输入包含若干个测试案例。每个案例的第一行含一个整数n(n>=1),表示名字串个数。接下来n行每行为一个名字串,这些串是按长度排列的。名字串中不包含空格,每个串至少包含一个字符。n=0为输入结束的标志。

输出描述:

对每一个测试案例,先输出一行“Set n”,其中n从1开始取值,表示案例序号。接着是n行名字输出,如输出样例所示。

输入样例:

7
Bo
Pat
Jean
Kevin
Claude
William
Marybeth
6
Jim
Ben
Zoe
Joey
Frederick
Annabelle
5
John
Bill
Fran
Stan
Cece
0

输出样例:

SET 1
Bo
Jean
Claude
Marybeth
William
Kevin
Pat
SET 2
Jim
Zoe
Frederick
Annabelle
Joey
Ben
SET 3
John
Fran
Cece
Stan
Bill

解题思路:

通过观察之后可以发现,先是按照字符串长度递增的顺序来输出第奇数个输入的字符串,然后再按照字符串长度递减的顺序来输出第偶数个输入的字符串。所以在输入的时候就可以根据奇偶性来将字符串分别放入vector和stack中。最后先输出vector中的字符串再输出stack里的字符串。

AC代码:

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int n,cnt = 0;
    while(cin >> n && n)   //n=0结束
    {
        vector<string> bg;
        stack<string> ed;
        Up(i,1,n)
        {
            string _;
            cin >> _;
            if(i&1)   //奇数
            {
                bg.push_back(_);
            }
            else
            {
                ed.push(_);
            }
        }
        cout << "SET " << ++cnt << endl;
        for(auto it : bg)
        {
            cout << it << endl;
        }
        while(!ed.empty())
        {
            cout << ed.top() << endl;
            ed.pop();
        }
    }
    return 0;
}