1184: 平面点排序（二）（结构体专题）

### 回答1：
1184: 平面点排序（二）（结构体专题）是一道关于结构体排序的问题。题目要求对给定的平面点进行排序，排序的规则是按照点的横坐标从小到大排序，如果横坐标相同，则按照纵坐标从小到大排序。

为了解决这个问题，我们需要定义一个结构体来表示平面点，结构体中包含横坐标和纵坐标两个成员变量。然后，我们可以使用快速排序等算法对这些点进行排序，按照题目要求进行比较。

在排序过程中，我们需要定义一个比较函数，用来比较两个点的大小关系。比较函数应该按照题目要求进行比较，先比较横坐标，如果横坐标相同，则比较纵坐标。

最后，我们可以输出排序后的结果，即按照横坐标从小到大排序的平面点序列。

### 回答2：
题目描述

本题目要求编写程序将平面上的n个点按照从左到右、从上到下的顺序排好。同第一道题目一样，如果两个点的x坐标相等，则将y坐标较小者排在前面；如果两个点的y坐标相等，则将x坐标较小者排在前面。

输入格式：

输入第一行包含一个整数n，表示点的个数。接下来n行，每行包含两个整数x、y，表示该点的坐标。

输出格式：

输出共n行，每行包含两个整数x、y，表示一个被排序点的坐标。每一行的两个数据之间用一个空格分隔。数据保证在排序前后不会出现两个点重合的情况。

样例输入：

5
1 2
2 3
2 1
4 5
1 5

样例输出：

1 2
1 5
2 1
2 3
4 5

思路分析

和第一题相似，本题的难点同样在于，怎样实现排序。首先，我们通过数组、结构体等方式读入数据，并将其存入数组中。然后再将该数组排序。具体的排序方式可使用结构体的比较函数来实现。

C++代码

### 回答3：
这道题目要求我们读入若干个点的坐标，并按照从小到大的顺序输出它们。这道题目的难度较低，但是考察了我们对于结构体的基本使用，以及排序算法的基本思路。

首先我们需要定义一个结构体来存储每个点的坐标。定义结构体的时候需要注意每个成员的数据类型，这里我们使用double类型表示点的坐标。结构体的定义如下：

struct Point {
double x, y;
};

然后我们需要读入若干个点的坐标，并将它们存储在数组中。这里我们可以使用一个循环来分别读取每个点的坐标，并将它们存储在结构体数组中。具体代码如下：

int n;
cin >> n;
Point p[n];
for(int i = 0; i < n; i++) {
cin >> p[i].x >> p[i].y;
}

接下来是排序的部分。这里我们使用STL中的sort函数来进行排序操作。sort函数支持对任意类型的数组进行排序，并且可以自定义排序规则。由于我们要按照点的坐标从小到大排序，所以我们需要自定义排序规则。具体代码如下：

bool cmp(Point p1, Point p2) {
if(p1.x == p2.x) {
return p1.y < p2.y;
} else {
return p1.x < p2.x;
}
}
sort(p, p + n, cmp);

在自定义排序规则的函数cmp中，我们首先比较点的横坐标，如果相同则比较纵坐标。sort函数会自动调用cmp函数来进行排序操作，我们只需要将排序后的数组输出即可。具体代码如下：

for(int i = 0; i < n; i++) {
printf("%.2f %.2f\n", p[i].x, p[i].y);
}

这样就完成了整个程序。虽然这道题目难度较低，但是它涉及了我们比较经典的排序算法——快速排序，以及结构体的使用方法。在解决这个问题的过程中，我们可以熟悉快速排序算法的思路，并且了解结构体的定义和使用方式。这对于我们的编程水平提升是有一定帮助的。