題目描述

給兔兔們染完顏色後，Hzy把n只顏色不同的兔兔放在了一根長度為L=10n的木棍的不同位置（每隻兔兔的位置在[0,L]之間）上，讓她們做做運動。

在最開始的時候，Hzy會給每隻兔兔指定一個方向，所有的兔兔都會乖乖地按照Hzy給她們指定的方向走（速度為每秒一個單位長度）。而當兩隻兔兔相遇（到達相同的位置）時，它們會同時掉頭（掉頭的時間忽略不計），下一秒她們會朝著相反的方向走。如果某隻兔兔走到了木棍的邊緣（位置0或者位置L），則她也會掉頭，下一秒她會朝著相反的方向走。

現在，兔兔們想知道，T秒後她們分別在什麼位置。

輸入

第一行兩個整數n、T，分別表示兔兔的數量和運動的秒數。
之後的n行，每行兩個整數，依次表示從左到右每隻兔兔的位置和朝向（−1表示向左，1表示向右）。

輸出

輸出n行，依次表示每隻兔兔（與輸入中的順序對應）的位置。

樣例輸入

3 2
1 -1
5 1
9 -1

樣例輸出

1
7
7

提示

對於100%的資料，1≤n≤105,0≤T≤1018，兔兔的起始位置均為奇數。

【小結】：

看完題目，我第一感覺就認為這個題目好像在哪裡做過一樣。

這個題目有點神似，因為問題都是相遇之後折返走，然後poj 1852 .

這題的做法，直接就是把兩隻螞蟻折返走，看作兩隻螞蟻互相穿過去。

這題的答案就浮現出來了。

這是第一個想法，然後麻煩的問題又來了，它說要輸出小兔子最後所在的位置。

是按輸入的順序來輸出。

問題是：螞蟻這個題目，只能是看作穿過去罷了，但是兩隻螞蟻的身份明顯就交換了，

而且t給的很大，無法列舉跟蹤每隻螞蟻的行蹤。

所以，這時候引入第二個概念。

我初中做到一個期末考試的數學題。

我已經找不到原題給大家了，

然後這個題目的意思是，兩球相遇，然後一個球以勻速前進，然後另外一個球相遇後折返。

問：另外一個球移動的距離。

當時我真的不會做這個題，後來想想，也就那麼簡單，

大家思考一下，其實即使兩隻螞蟻身份改變了，但是相對來說，其實每一隻螞蟻都在自己所在的區域下運動。

所以肯定答案只要把所有位置求出，最後排序即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;
typedef struct Node{
    int No,x,flag;
    /*bool operator < (const Node &p)const {
        return x<p.x;
    }*/
}Node;
Node a[N];
bool cmp(Node a,Node b){
    return a.x<b.x;
}
int main()
{
    int n,L,t;
    ll tt;
    //freopen("stick.in", "r", stdin); freopen("stick.out", "w", stdout);
    scanf("%d%lld",&n,&tt);
    L=10*n;
    t=(int)(tt%((ll)(2*L)));
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i].x,&a[i].flag);
        a[i].No=i;
    }
    for(int i=0;i<n;i++){
             
        if(a[i].flag==-1){
            if(a[i].x>=t){
                a[i].x=a[i].x-t;
            }else if(a[i].x<t&&t<a[i].x+L){
                a[i].x=t-a[i].x;
            }else{
                a[i].x=2*L-t+a[i].x;
            }
        }
        else if(a[i].flag==1){
            if(t+a[i].x<=L){
                a[i].x=t+a[i].x;
            }else if(L<t+a[i].x&&t+a[i].x<=2*L){
                a[i].x=2*L-t-a[i].x;
            }else if(t+a[i].x>2*L){
                a[i].x=(t+a[i].x)%(2*L);
            }
        }
    }
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++){
        printf("%lld\n",a[i].x);
    }
    return 0;
}