POJ 2013 Symmetric Order（水~）

最新推荐文章于 2020-11-01 14:23:35 发布

v5zsq

最新推荐文章于 2020-11-01 14:23:35 发布

阅读量632

点赞数

分类专栏： POJ 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/46800493

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

POJ

470 篇文章 3 订阅

订阅专栏

Description
给出一堆名字，按长度升序排完序后(如果长度相同则按输入先后顺序排)，使第一个名字在序列中仍旧是第一个，第二个在新序列中在倒数第一个，第三个在新序列中在正数第二个，第四个在新序列中在倒数第二个……
Input
多组用例，每组用例第一行为名字个数n，之后n行每行一个字符串表示一个名字，以n=0结束输入
Output
对于每组用例，按题意描述将名字输出
Sample Input
7
Bo
Pat
Jean
Kevin
Claude
William
Marybeth
6
Jim
Ben
Zoe
Joey
Frederick
Annabelle
5
John
Bill
Fran
Stan
Cece
0
Sample Output
SET 1
Bo
Jean
Claude
Marybeth
William
Kevin
Pat
SET 2
Jim
Zoe
Frederick
Annabelle
Joey
Ben
SET 3
John
Fran
Cece
Stan
Bill
Solution
简单字符串处理，排完序后按奇偶性输出即可
Code

#include<stdio.h>
#include<string.h>

struct
{
    char s[30];
    int len;
}str[100];
int main()
{
    int n,i,j,k,res=1;
    char c[30];
    while(scanf("%d",&n)&&n)
    {
        getchar();
        for(i=0;i<n;i++)
        {
            gets(str[i].s);
            str[i].len=strlen(str[i].s);
        }
        printf("SET %d\n",res);     
        for(i=0;i<n;i++)//按长度排序 
        {
            k=i;
            for(j=i+1;j<n;j++)
                if(str[k].len>str[j].len)
                    k=j;
            if(k!=i)
            {
                strcpy(c,str[i].s);
                strcpy(str[i].s,str[k].s);
                strcpy(str[k].s,c);
            }
        } 
        for(j=0;j<n;j+=2)//按奇偶性输出,先正向输出上半部分 
            puts(str[j].s);
        j=n%2==0?n-1:n-2;
        for(;j>0;j-=2)//反向输出后半部分 
            puts(str[j].s);
        res++;
    }
}