NYOJ-8-一种排序

描述
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);

1.按照编号从小到大排序

2.对于编号相等的长方形,按照长方形的长排序;

3.如果编号和长都相同,按照长方形的宽排序;

4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;
输入
第一行有一个整数 0

#include<stdio.h>

int main()
{
    int n, m, x, y, z, t;
    scanf("%d\n",&n);//输入n组数据
    while(n--)
    {
        scanf("%d\n",&m);//每组数据里有m个长方形
        int s[m][3];
        for(int i = 0; i < m; i++)
        {
            for(int j=0;j<3;j++)
                scanf("%d",&s[i][j]);
            if(s[i][1]<s[i][2])
            {
                t=s[i][1];
                s[i][1]=s[i][2];
                s[i][2]=t;
            }
        }

        for(int i=0;i<m-1;i++)
        {
            for(int j=i+1;j<m;j++)
            {
                if (s[i][0]>s[j][0])
                {x=s[i][0];y=s[i][1];z=s[i][2];
                    s[i][0]=s[j][0];s[i][1]=s[j][1];s[i][2]=s[j][2];
                    s[j][0]=x;s[j][1]=y;s[j][2]=z;
                }
                if(s[i][0]==s[j][0])
                {
                    if (s[i][1]>s[j][1])
                    {y=s[i][1];z=s[i][2];
                        s[i][1]=s[j][1];s[i][2]=s[j][2];
                        s[j][1]=y;s[j][2]=z;
                    }
                    if(s[i][1]==s[j][1])
                    { if (s[i][2]>s[j][2])
                    {z=s[i][2];
                        s[i][2]=s[j][2];
                        s[j][2]=z;}
                        if(s[i][2]==s[j][2])
                        {
                            s[j][0]=0;
                            s[j][1]=0;
                            s[j][2]=0;
                        }
                    }
                }

            }
        }

        for(int i=1;i<m;i++)
        {
            if(s[i][0]==0){

                for(int j=i;j<m;j++)

                {s[j][0]=s[j+1][0];
                    s[j][1]=s[j+1][1];
                    s[j][2]=s[j+1][2];
                }
                s[m][0]=0;
                i--;
                m--;
            }
        }

        for(int i=0;i<m;i++)
        {
            for(int j=0;j<3;j++)
                printf("%d\t",s[i][j]);
            printf("\n");}
    }

}

感觉这种写法不是很精炼,不是太合我的口味。然而人家的就过了,我也不懂为啥我的却过不了,明明核心判断的思想都是一模一样的。

接着是我的两个代码,一个是选择排序,一个是快排。
选择排序:

//#include <stdio.h>
//int B, C;
//int a[1001], b[1001], c[1001];
//
//void swap(int a, int b)
//{
//    int temp = a;
//    a = b;
//    b = temp;
//    return ;
//}
//
//
//int main(int argc, const char * argv[])
//{
//    int n;
//    scanf("%d", &n);
//
//    while (n--)
//    {
//        int m;
//        scanf("%d", &m);
//       
//        for (int i = 0; i < m; i++)
//        {
//            scanf("%d %d %d", a + i, &B, &C);
//            if (B > C)
//            {
//                b[i] = B;
//                c[i] = C;
//            }
//            else
//            {
//                b[i] = C;
//                c[i] = B;
//            }
//        }
//        
//        for (int i = 0; i < m - 1; i++)
//        {
//            for (int j = i + 1; j < m; j++)
//            {
//                if (a[i] > a[j] || (a[i] == a[j] && b[i] > b[j]) || (a[i] == a[j] && b[i] == b[j] && c[i] > c[j]))
//                {
//                    swap(a[i], a[j]);
//                    swap(b[i], b[j]);
//                    swap(c[i], c[j]);
//                }
//            }
//        }
//
//        printf("%d %d %d\n", a[0], b[0], c[0]);
//        for (int i = 1; i < m; i++)
//        {
//            if (a[i] != a[i - 1] || b[i] != b[i -1] || c[i] != c[i -1])
//            {
//                printf("%d %d %d\n", a[i], b[i], c[i]);
//            }
//        }
//    }
//
//    return 0;
//}

快排:

//#include <stdio.h>
//#include <stdlib.h>
//
//int B, C;
//struct node
//{
//    int a;
//    int b;
//    int c;
//} s[1001];
//
//int cmp(const void *a, const void *b)
//{
//    struct node *aa = (struct node *)a;
//    struct node *bb = (struct node *)b;
//    if (aa->a != bb->a)
//    {
//        return aa->a < bb->a;
//    }
//    else if (aa->b != bb->b)
//    {
//        return aa->b < bb->b;
//    }
//    else if (aa->c != bb->c)
//    {
//        return aa->c < bb->c;
//    }
//    return 0;
//}
//
//int main(int argc, const char * argv[])
//{
//    int n;
//    scanf("%d", &n);
//    
//    while (n--)
//    {
//        int m;
//        scanf("%d", &m);
//        
//        for (int i = 0; i < m; i++)
//        {
//            scanf("%d %d %d", &s[i].a, &B, &C);
//            if (B > C)
//            {
//                s[i].b = B;
//                s[i].c = C;
//            }
//            else
//            {
//                s[i].b = C;
//                s[i].c = B;
//            }
//        }
//        
//        qsort(s, m, sizeof(int), cmp);
//        
//        printf("%d %d %d\n", s[0].a, s[0].b, s[0].c);
//        for (int i = 1; i < m; i++)
//        {
//            if (s[i].a != s[i - 1].a || s[i].b != s[i -1].b || s[i].c != s[i -1].c)
//            {
//                printf("%d %d %d\n", s[i].a, s[i].b, s[i].c);
//            }
//        }
//    }
//    
//    return 0;
//}

如果非要揪出我的代码和他的不一样的地方,我感觉只有最后的输出有区别,他是\t我是空格,可是经过一下午的尝试,我发现这简直就是一个潘多拉之谜。我看见有好多人都是用空格AC的,可是他的写法用空格却不行,需要用\t,而我的代码,无论是空格还是\t,都无法AC,但是我可以肯定的是自己的代码没有问题。这就尴尬了,��,我现在都是头疼的,感觉问题不是出在我这里,只好作罢了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值