关闭

POJ 2013 Symmetric Order(水~)

377人阅读 评论(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
查看评论

POJ 2013 Symmetric Order 水

Symmetric Order Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12811   Accepted: 7772 Descriptio...
  • zp___waj
  • zp___waj
  • 2015-08-07 19:57
  • 432

poj 2013 Symmetric Order

今天早上水过的第3题,简单的字符串处理,其实我只用了输出处理,连排序都没用。。。 #include int main() { int n; int i; char string[20][30]; int count=0; while(scanf("%d&quo...
  • Scythe666
  • Scythe666
  • 2013-10-04 11:12
  • 879

POJ 2013 - Symmetric Order

Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12125   Accepted: 7357 Description In ...
  • u011521976
  • u011521976
  • 2014-05-11 10:39
  • 260

POJ 2013 Symmetric Order

B - Symmetric Order(3.3.1) Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64...
  • u013263923
  • u013263923
  • 2014-08-11 16:43
  • 789

[POJ] 2013 -> Symmetric Order

Symmetric Order Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12607   Accepted: 7681 Description In your job at Al...
  • wyq120547
  • wyq120547
  • 2015-04-21 20:32
  • 340

poj 2013 Symmetric Order 规律

#include #include #include using namespace std; char store[20][26]; int set=1; int n; int visited[20]; int main() {  while(cin>>n...
  • youngyangyang04
  • youngyangyang04
  • 2011-04-10 17:04
  • 528

OpenJudge/Poj 2013 Symmetric Order

1.链接地址: http://bailian.openjudge.cn/practice/2013 http://poj.org/problem?id=2013 2.题目: Symmetric Order Time Limit: 1000MS   Memo...
  • mobileliker163
  • mobileliker163
  • 2014-12-04 13:06
  • 255

POJ 2013 Symmetric Order (水题)

冲着题号去做的,结果是大水题,就是从小到大输出奇数组,然后从大到小输出偶数组 最近想着流水线就不想用if了,n-1-(n&1)是唯一可说的一点了吧 #include int main() { int T=1,i=0,n; char data[15][26]; while(scan...
  • u012618882
  • u012618882
  • 2013-11-13 19:07
  • 494

POJ 2013 Symmetric Order G++

#include #include #include #include //谢谢博友翻译 using namespace std; int main() { vector gs; vector jg; while(1) { int NUM; cin>>NUM; ...
  • woniupengpeng
  • woniupengpeng
  • 2017-04-06 22:01
  • 99

【POJ】Symmetric Order

Problem hereSolution#include <iostream> #include <string> #include <vector> using namespace std;vector<string> strs; int n, cn...
  • LeongHouHeng
  • LeongHouHeng
  • 2017-02-28 01:21
  • 164
    个人资料
    • 访问:550339次
    • 积分:24514
    • 等级:
    • 排名:第317名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论