时间:1s 空间:32M
题目描述:
给你n对数,把它们先按照第一个数的升序排序,如果第一个数相等就按照第二个数的升序排序。
输入格式:
第一行输入一个整数n
接下来n行每行输入两个整数ai,bi
输出格式:
按照升序输出所有整数对
样例输入:
3
1 3
1 2
2 3
样例输出:
1 2
1 3
2 3
约定:
1<=n<=100000,1<=ai,bi<=100000
#include<bits/stdc++.h>
using
namespace
std;
struct
fff
{
int
x,y;
} a[100001];
bool
cmp(fff a,fff b)
{
return
a.x<b.x||a.x==b.x&&a.y<b.y;
}
int
main()
{
int
n;
cin>>n;
for
(
int
i=1;i<=n;i++)
cin>>a[i].x>>a[i].y;
sort(a+1,a+1+n,cmp);
for
(
int
i=1;i<=n;i++)
cout<<a[i].x<<
" "
<<a[i].y<<endl;
return
0;
}
//超时了
//请求大佬救蒟蒻一命