对称排列

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<stdio.h>
#include<string.h>
struct str{
	char a[30];
	int len;
}st[20];
void fun(int n)
{
	int i,j;
	struct str t;
	for(i=1;i<n;i++){
		for(j=1;j<=n-i;j++)
		{
			if(st[j].len>st[j+1].len)
			{
				t=st[j];
				st[j]=st[j+1];
				st[j+1]=t;
			}
		}
	}
	//for(i=1;i<=n;i++)
	//	printf("%s\n",st[i].a);
	
}
int main()
{
	int n,i,j=1;
	while(scanf("%d",&n)&&n!=0)
	{
		getchar();
		for(i=1;i<=n;i++)
		{
			scanf("%s",st[i].a);
			st[i].len=strlen(st[i].a);
		}
		printf("SET %d\n",j);
		j++;
		fun(n);
		for(i=1;i<=n;i++)
		{
			if(i%2!=0)
			{
				printf("%s\n",st[i].a);
			}
			
		}
		for(i=n;i>0;i--)
		{
			if(i%2==0)
				printf("%s\n",st[i].a);
		}
		
	}
	return 0;
}