PTA 7-4 对称排序 (15分) c++ 就是非得用vector

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

27

7-4 对称排序 (15分)

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

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{int n,i,j=1,k=1;cin>>n;while(n){cout<<"SET "<<j++<<endl;string s;vector<string> a;for(i=0; i<n; i++){cin>>s;a.push_back(s);}for(i=0; i<n; i=i+2){cout<<a[i]<<endl;}if(n%2==0){i=n-1;}else{i=n-2;}for(; i>0; i=i-2){cout<<a[i]<<endl;}cin>>n;}return 0;
}