关闭

POJ 2013 Symmetric Order(水~)

289人阅读 评论(0) 收藏 举报
分类:

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++;
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:361629次
    • 积分:19706
    • 等级:
    • 排名:第449名
    • 原创:1677篇
    • 转载:0篇
    • 译文:0篇
    • 评论:61条
    最新评论