将某一数组排序，再进行操作后，如何按照原顺序输出

    先看一例题，该题的思路就是排序排序再排序！
    image.png
    该题的思路引入
    image.png

    以该题为例，首先就是要排序，找到相邻距离，方向相对的蚂蚁。
    这里需要用结构体储存位置、方向、编号和永久位置(编号具有大作用，后面会讲)

    1. struct ant{
    2.     int w,h,id,p;//p的用途后面会讲
    3.     //w为位置,h为方向,id为编号,p为相对位置
    4. }a[N];

    按照位置进行排序

    1. bool cmp1(ant a,ant b)
    2. {
    3.     return a.w<b.w;
    4. }
    1. sort(a+1,a+n+1,cmp1);

    排序之后记录相对位置，相对位置可以理解为蚂蚁们再数轴上的排名

    1. for(int i=1;i<=n;i++) a[i].p=i;

    再模拟蚂蚁t时间后的位置

    1. for(int i=1;i<=n;i++) a[i].w+=a[i].h*t;
    2. //a[i].h为1时向右，位置+
    3. //a[i].h为-1时向左，位置-

    两个for循环可以写在一块，节约时间

    1. for(int i=1;i<=n;i++) 
    2. {
    3.     a[i].p=i;
    4.     a[i].w+=a[i].h*t;
    5. }

    模拟t时间后,还是排序,按照位置进行排序
    排序后的蚂蚁的相对位置不会变
    原来是第一位的蚂蚁,还是第一位

    1. sort(a+1,a+n+1,cmp1);

    image.png
    t时间后,如果两个蚂蚁正好相撞,根据题意,这是他们的朝向为0;
    记得判断

    1. for(int i=1;i<n;i++)
    2. {
    3.     if(a[i].w==a[i+1].w) 
    4.     {
    5.         a[i].h=a[i+1].h=0;
    6.     }
    7. }

    填充记录从小到大蚂蚁的位置及方向

    1. for (int i=1;i<=n;i++){
    2.         w[i][0]=ant[i].w;
    3.         w[i][1]=ant[i].f;
    4.     }

    按照输入顺序输出,也就是按照id排序

    1. bool cmp2(ant a,ant b)
    2. {
    3.      return a.id<b.id;   
    4. }

    按照输入时的顺序依次按照各自的永久位置输出每一只蚂蚁的坐标及状态

    1. for (int i=1;i<=n;i++)
    2.     cout<<w[ant[i].d][0]<<w[ant[i].d][1]<<endl;

    完整AC代码

    1. #include<iostream>
    2. #include<cstring>
    3. #include<algorithm>
    5. using namespace std;
    6. const int N = 10010;
    8. int n,t;
    9. int w[N][2];
    11. struct ant{
    12.     int w,h,id,p;//p的用途后面会讲
    13.     //w为位置,h为方向,id为编号,p为相对位置
    14. }a[N];
    16. bool cmp1(ant a,ant b)
    17. {
    18.     return a.w<b.w;
    19. }
    21. bool cmp2(ant a,ant b)
    22. {
    23.      return a.id<b.id;   
    24. }
    25. int main()
    26. {
    27.     cin>>n>>t;
    29.     for(int i=1;i<=n;i++) 
    30.     {
    31.         cin>>a[i].w>>a[i].h;
    32.         a[i].id=i;
    33.     }
    35.     sort(a+1,a+n+1,cmp1);
    37.     for(int i=1;i<=n;i++) 
    38.     {
    39.         a[i].p=i;
    40.         a[i].w+=a[i].h*t;
    41.     }
    43.     sort(a+1,a+n+1,cmp1);
    45.     for(int i=1;i<n;i++)
    46.     {
    47.             if(a[i].w==a[i+1].w) 
    48.             {
    49.              a[i].h=a[i+1].h=0;
    50.            }
    51.     }
    53.     for (int i=1;i<=n;i++){ //按位置记录，就是相对位置
    54.         w[i][0]=a[i].w;
    55.         w[i][1]=a[i].h;
    56.     }
    58.     sort(a+1,a+n+1,cmp2);
    60.     for (int i=1;i<=n;i++)
    61.         cout<<w[a[i].p][0]<<' '<<w[a[i].p][1]<<endl;
    62.     return 0;
    63. }