题目描述:
给你n对数,把它们先按照第一个数的升序排序,如果第一个数相等就按照第二个数的升序排序。
输入格式:
第一行输入一个整数n
接下来n行每行输入两个整数ai,bi
输出格式:
按照升序输出所有整数对
样例输入:
3
1 3
1 2
2 3
样例输出:
1 2
1 3
2 3
#include
#include
using namespace std;
int main(){
int n;
int arr[100001][2];
scanf("%d",&n);
for(int i=0;i<n;i++)
for(int j=0;j<1;j++)
scanf("%d",&arr[i][j]);
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
if(max(arr[i][0],arr[j][0])==arr[j][0])
swap(arr[i][0],arr[j][0]);
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
if(max(arr[i][1],arr[j][1])==arr[j][1])
swap(arr[i][1],arr[j][1]);
for(int i=0;i<n;i++){
for(int j=0;j<1;j++)
cout<<arr[i][j]<<" ";
cout<<endl;
}
return 0;
}