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; }