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,但是我可以肯定的是自己的代码没有问题。这就尴尬了,��,我现在都是头疼的,感觉问题不是出在我这里,只好作罢了。

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务