10. 双关键字排序
题目ID：3590100分
最新提交：
Time Limit Exceeded
20 分
历史最高：
Time Limit Exceeded
20 分
时间限制: 1000ms
空间限制: 131072kB
题目描述
时间：1s 空间：32M
题目描述：
给你n对数，把它们先按照第一个数的升序排序，如果第一个数相等就按照第二个数的升序排序。
输入格式：
第一行输入一个整数nn
接下来nn行每行输入两个整数a_i,b_iai,bi
输出格式：
按照升序输出所有整数对
样例输入：
3 1 3 1 2 2 3
样例输出：
1 2 1 3 2 3
约定：
1 <= n <= 100000，1<=a_i,b_i<=1000001<=n<=100000，1<=ai,bi<=100000
#include<bits/stdc++.h>
using namespace std;
int a[100005][2],n;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i][0]>>a[i][1];
}
for(int j=0;j<n-1;j++){
for(int i=0;i<n-j-1;i++){
if(a[i][0]>a[i+1][0]){
swap(a[i][0],a[i+1][0]);
swap(a[i][1],a[i+1][1]);
}else if(a[i][0]==a[i+1][0]){
if(a[i][1]>a[i+1][1]){
swap(a[i][0],a[i+1][0]);
swap(a[i][1],a[i+1][1]);
}
}
}
}
for(int i=0;i<n;i++){
cout<<a[i][0]<<" "<<a[i][1]<<endl;
}
}
在此处键入或粘贴代码
在此处键入或粘贴代码
