POJ 2013 Symmetric Order(水~)

原创 2015年08月26日 16:23:19

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++;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2013 Symmetric Order

B - Symmetric Order(3.3.1) Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d &...

【POJ2013】:Symmetric Order

Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10315 Accepted: 6401 Descri...

POJ-2013 Symmetric Order-对称排列人名

Symmetric Order Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12811   Accepted:...
  • MIKASA3
  • MIKASA3
  • 2015年08月08日 08:34
  • 928

POJ 2013 Symmetric Order(我的水题之路——奇偶输出)

Symmetric Order Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 9787  ...

Symmetric Order (P2013)

最近什么都不想做,一直没有状态。 #include #include #include #include #include #include #include #include #inclu...

leetcodey -day25 Binary Tree Level Order Traversal & Symmetric Tree & Same Tree

1、  Binary Tree Level Order Traversal Given a binary tree, return the level order traversal o...

ICOLSE 2013 Proceedings Order Form.pdf

  • 2014年03月05日 16:59
  • 597KB
  • 下载

17 - 01 - 06 POJ 2013 (水)

Symmetric Order Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 13794 ...
  • SoDaoo
  • SoDaoo
  • 2016年12月27日 14:15
  • 153

poj-1095-Trees Made to Order

#include #include #include #include #include #include #define LL long long #define MAXN 550000000 us...

poj 1095 Trees Made to Order

http://blog.csdn.net/scut_lyq00/article/details/4393598 http://blog.csdn.net/lvlu911/article/detail...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2013 Symmetric Order(水~)
举报原因:
原因补充:

(最多只允许输入30个字)