1465: 【入门】坐标排序(1490)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:56 解决:27

题目描述

输入n个不同的坐标,按x轴的值从小到大排序,如果x相同,则按照y排序。

输入

第1行是一个整数n(n<=10000)。
接下来有n行,每行有2个整数,代表了1个点的坐标。

输出

输出n行,每行有2个整数,输出排序后的n个坐标。

样例输入 复制

4
-1 -1
1 1
-1 1
1 -1

样例输出 复制

-1 -1
-1 1
1 -1
1 1

提示


#include<bits/stdc++.h>
using namespace std;
pair<int,int> a[10100];
int n,i;
int main(){
    cin>>n;
    int x,y;
    for(i=1;i<=n;i++){
    	cin>>x>>y;
    	a[i]=make_pair(x,y);
	}
	sort(a+1,a+1+n);
	for(i=1;i<=n;i++) {
		cout<<a[i].first<<" "<<a[i].second<<endl;
	}
	return 0;
}