时间: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;
}
//超时了
//请求大佬救蒟蒻一命
这是一篇关于使用C++解决对数对进行双关键字排序问题的博客。题目要求根据第一个数升序,相同则按第二个数升序排列。样例输入和输出已给出,博主遇到超时问题,寻求解决方案。
863

被折叠的 条评论
为什么被折叠?



