稳定排序（sort）

来源：互联网发布：南方全站仪pts数据编辑：程序博客网时间：2024/04/30 08:56

Description

给出二元数组a[MAXN][2]，按第一个关键值从小到大排序后输出，要求第一关键值相同情况下不改变原数组次序

Input

每组数据第一行为整数n，1 <= n <= 10 ^ 5。

接下来n行每行两个整数空格隔开。

Output

输出排序后的数组

Sample Input

32 41 02 334 20 40 2

Sample Output

1 02 42 30 40 24 2

HINT

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;struct node{    int a;    int b;    int i;}f[100003];bool cmp(node n1,node n2){    if(n1.a==n2.a) return n1.i<n2.i;    else return n1.a<n2.a;}int main(){    int n;    int i;    while(scanf("%d",&n)>0)    {        for(i=1;i<=n;i++)        {            scanf("%d%d",&f[i].a,&f[i].b);            f[i].i=i;        }        sort(f+1,f+1+n,cmp);        for(i=1;i<=n;i++)        printf("%d %d\n",f[i].a,f[i].b);    }    return 0;}

0 0