Problem 1109 - 破解密码

/*

Time Limit: 1000MS

Memory Limit: 65536KB
Difficulty:

Total
Submit: 355  Accepted: 131  Special Judge: No
DescriptionSHF是一个很神奇的人，他的电脑也采用了一种奇怪的密码验证方式，即一串数字的某个排列。CX是一个密码破解爱好者，当然对于这种密码很有兴趣。现在他知道SHF的初始密码是(1,2,3,...,N)，每次用两个数字A和B来修改密码，也就是把[A,B]位置区间的数字反序，包括A、B位置的数字（A,B以1作为起始编号）。例如，现在的密码是(2,1,3,5,4)，密码修改操作的数字是2和5，则修改后的密码为(2,4,5,3,1)。CX已经知道了SHF所有的密码修改操作的序列，但由于操作次数实在太多了，他计算不出最后的密码是什么，现在他需要你帮他计算出最后的密码。

Input输入数据的第一行是一个正整数T（0<T<=10），表示有T组测试数据。
每组测试数据的第一行包含两个整数N,M（0<N<=100000,
0<=M<=2000），表示初始密码为(1,2,3,...,N)，共有M次密码修改操作。
接下来有M行，每行有两个整数A,B（0<A<=B<=N），表示进行一次密码修改操作，意义如上所述。Output对于每组测试数据，在一行上输出N个整数，表示最后的密码。整数之间以一个空格隔开。

Sample
Input

2
5 2
1 3
4 5
5 2
1 4
2 5

Sample
Output

3 2 1 5 4
4 5 1 2 3

*/

数组转置题，只要把握好转置函数就可以，注意临界条件。然后就是不要多输出空格。

#include<stdio.h>
#include<string.h>
int s[100010];
void Rev(int s[],int a,int b)
{
    int t,i,j;
    for(i=a-1,j=b-1;i<=(b+a-2)/2;i++,j--)   
    {
        t=s[i];
        s[i]=s[j];
        s[j]=t;
    }
}
int main()
{
    int i,j,a,b,T,n,m;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);

        for(i=0;i<n;i++)
            s[i]=i+1;
        for(j=1;j<=m;j++)
        {
            scanf("%d%d",&a,&b);
            Rev(s,a,b);
        }
        printf("%d",s[0]);
        for(i=1;i<n;i++)
            printf(" %d",s[i]);
        printf("\n");
    }
    return 0;
}