我个人是这样想的：
    先将要输入的所有坐标存到一个结构数组（结构含有序号，横坐标，纵坐标）中，然后再遍历所有结构数组，对每个结构按x，y的情况用选择排序法进行排序，最后再遍历所有结构数组依次输出其中的序号。但觉得这样做既耗时间有耗内存，请问各位大神能没有更好的思路或解法，麻烦指点一下，谢谢

这是题目的内容：








-------------------------------------------------------------------------------------------------------------------------------------------------------

[ 本帖最后由 ma815841356 于 2015-5-10 16:07 编辑 ]

你这样单单交换它们的序号而没有让它们的x,y一起随着交换的话，会导致后面的比较中x,y与它此时的序号不对应。

你好，这是我自己写的代码，但提交后是Time Limit Exceeded ，麻烦指点一下其中可以优化的地方，谢谢

#include<stdio.h>
#include<stdlib.h>
struct zuobiao
{
    int xuhao;
    int x;
    int y;
};

int main()
{
    int n,i,t;

    struct zuobiao *p;

    scanf("%d",&n);

    p=(struct zuobiao*)malloc((n+1)*sizeof(struct zuobiao));

    for(i=1;i<=n;i++)
    {
        scanf("%d%d%d",&(p+i)->xuhao,&(p+i)->x,&(p+i)->y);
    }

    for(i=1;i<n;i++)
        for(t=i+1;t<=n;t++)
    {
        if(((p+i)->x)>((p+t)->x)||((p+i)->x)==((p+t)->x)&&((p+i)->y)>((p+t)->y))
        {
            p[0]=p[i];
            p[i]=p[t];
            p[t]=p[0];
        }
    }

    for(i=1;i<=n;i++)
        printf("%d ",(p+i)->xuhao);

    printf("\n");
   
    return 0;
}

恩恩，谢谢你的指点

谢谢你的指点