1465: 【入门】坐标排序(1490)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:56
解决:27
题目描述
输入n个不同的坐标,按x轴的值从小到大排序,如果x相同,则按照y排序。
输入
第1行是一个整数n(n<=10000)。
接下来有n行,每行有2个整数,代表了1个点的坐标。
接下来有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;
}