【未完成】7-5 对称排序 (25 分)20分

韩旭051

发布于 2019-11-08 11:55:23

5340

发布于 2019-11-08 11:55:23

文章被收录于专栏：刷题笔记

本文链接：https://cloud.tencent.com/developer/article/1535449

7-5 对称排序 (25 分)

你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写，它按明星们姓名字符串的长度非降序（即当前姓名的长度至少与前一个姓名长度一样）顺序输出他们的名单。然而，你的老板不喜欢这种输出格式，提议输出的首、尾名字长度较短，而中间部分长度稍长，显得有对称性。老板说的具体办法是对已按长度排好序的名单逐对处理，将前者放于当前序列的首部，后者放在尾部。如输入样例中的第一个案例，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<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(string s1,string s2){
	return s1.length()<s2.length();
}
int main(){
	int n=1;
	int count=1;
	string s;
	while(cin>>n){
		if(n==0){
			return 0;
		}
		vector<string> v1(n);
        vector<string> v2(n);
		for(int i=0;i<n;i++){
			cin>>s;
			v1[i]=s;
		}sort(v1.begin(),v1.end(),cmp);
		cout<<"SET "<<count++<<endl;
		int t=0;
		for(int i=0;i<n;i++){	
			if(i%2==0){
				v2[t++]=v1[i];
			}else{
				v2[n-t]=v1[i];
			}
		}
        for(int i=0;i<n;i++){
			cout<<v2[i]<<endl;
		}
	}
	return 0;
}

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365671

英文原题。。。。直接把没过的代码粘上。。竟然A了