PTA-链表、顺序容器、字符串 对称排序 (25 分)

  • Post author:
  • Post category:其他


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

代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int cnt=1;
    int n;
    char a[1005][1005];
    cin>>n;
    while(n!=0){
        for(int i=0;i<n;i++)
            scanf("%s\n",a[i]);
        printf("SET %d\n",cnt);
        int i;
        for(i=0;i<n;i+=2)
            printf("%s\n",a[i]);
        if(n%2!=0) i=n-2;
        else i=n-1;
        for(;i>=1;i-=2)
            printf("%s\n",a[i]);
        cnt++;
        cin>>n;
    }
    return 0;
}



版权声明:本文为weixin_43738059原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。