1467: 平面点排序（一）（结构体专题）

时间限制: 1 Sec 内存限制: 128 MB
提交: 1209 解决: 816
[提交][状态][讨论版][命题人:外部导入]

题目描述

平面上有n个点，坐标均为整数。请按与坐标原点（0,0）距离的远近将所有点排序输出。可以自己写排序函数，也可以用qsort库函数排序。

输入

输入daima有两行，第一行是整数n（1<=n<=10)，接下来有n行，每行一对整数（每对整数对应一个点）。

输出

输出排序后的所有点，格式为(u,v)，每个点后有一个空格。测试数据保证每个点到原点的距离都不同。

样例输入

样例输出

(1,3) (1,4) (4,2) (2,5)

代码一：

#include<stdio.h>
#include<math.h>
struct student
{
    int x;
    int y;
};
int main()
{
    int n,i,j,t;
    scanf("%d",&n);
    struct student a[10];
    for(i=0; i<n; i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    for(j=0;j<(n-1);j++)
    {
       for(i=0; i<n-j; i++)
    {
        if((a[i].x)*(a[i].x)+(a[i].y)*(a[i].y)>(a[i+1].x)*(a[i+1].x)+(a[i+1].y)*(a[i+1].y))
    {
                t=a[i].x;
                a[i].x=a[i+1].x;
                a[i+1].x=t;
                t=a[i].y;
                a[i].y=a[i+1].y;
                a[i+1].y=t;
        }

}
}

for(i=0; i<n; i++)
    {
        printf("(%d,%d)",a[i].x,a[i].y);
        printf(" ");
    }
    return 0;
}

运行结果：

代码二：

#include<stdio.h>
#include<math.h>
struct student
{
    int x;
    int y;
};
int main()
{
    int n,i,j,t;
    scanf("%d",&n);
    struct student a[n];只把10换为n
    for(i=0; i<n; i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    for(j=0;j<(n-1);j++)
    {
       for(i=0; i<n-j; i++)
    {
        if((a[i].x)*(a[i].x)+(a[i].y)*(a[i].y)>(a[i+1].x)*(a[i+1].x)+(a[i+1].y)*(a[i+1].y))
    {
                t=a[i].x;
                a[i].x=a[i+1].x;
                a[i+1].x=t;
                t=a[i].y;
                a[i].y=a[i+1].y;
                a[i+1].y=t;
        }

}
}

for(i=0; i<n; i++)
    {
        printf("(%d,%d)",a[i].x,a[i].y);
        printf(" ");
    }
    return 0;
}

运行结果：

代码三：

#include<stdio.h>
#include<math.h>
struct student
{
    int x;
    int y;
};
int main()
{
    int n,i,j,t;
    scanf("%d",&n);
    struct student a[1000];把10换为1000
    for(i=0; i<n; i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    for(j=0;j<(n-1);j++)
    {
       for(i=0; i<n-j; i++)
    {
        if((a[i].x)*(a[i].x)+(a[i].y)*(a[i].y)>(a[i+1].x)*(a[i+1].x)+(a[i+1].y)*(a[i+1].y))
    {
                t=a[i].x;
                a[i].x=a[i+1].x;
                a[i+1].x=t;
                t=a[i].y;
                a[i].y=a[i+1].y;
                a[i+1].y=t;
        }

}
}

for(i=0; i<n; i++)
    {
        printf("(%d,%d)",a[i].x,a[i].y);
        printf(" ");
    }
    return 0;
}

运行结果：

问题出在了那里？？？

问题出在了冒泡

正确代码：

#include<stdio.h>
#include<math.h>
struct student
{
    int x;
    int y;
};
int main()
{
    int n,i,j,t;
    scanf("%d",&n);
    struct student a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    for(j=1;j<n;j++)///外循环和内循环，外层n-1,内层n-i次，但是外层要从1开始

{
       for(i=0; i<n-j; i++)
    {
        if((a[i].x)*(a[i].x)+(a[i].y)*(a[i].y)>(a[i+1].x)*(a[i+1].x)+(a[i+1].y)*(a[i+1].y))
    {
                t=a[i].x;
                a[i].x=a[i+1].x;
                a[i+1].x=t;
                t=a[i].y;
                a[i].y=a[i+1].y;
                a[i+1].y=t;
        }

}
}

for(i=0; i<n; i++)
    {
        printf("(%d,%d)",a[i].x,a[i].y);
        printf(" ");
    }
    return 0;
}