codeforces 525 B. Pasha and String
http://codeforces.com/problemset/problem/525/B
题意是说一个字符串，进行m次颠倒变换（从a[i]位置到a[l-i+1]位置），问得到的字符串。容易发现，对于越在里边（对称，也就是越靠近中间位置）的字符，调换的次数越多。我们可以把a[i]从小到大排序。然后经过分析发现，把两个相邻的a[i]分为一组，做处理，如果m为奇数，最后还剩下a[m]没有被分组，要单独处理a[m]细节上要注意st数组是从st[0]开始的...好吧的确不方便，适牛也说我了。。数组下标以后还是从0开始吧。。。主要是受高中OI用的pascal的影响。。。那个数组下标随便啊。代码：
1
2
3 /* ***********************************************
4 Author :111qqz
5 Created Time :2016年02月22日 星期一 23时39分51秒
6 File Name :code/cf/problem/525B.cpp
7 ************************************************ */
8
9 #include <iostream>
10 #include <algorithm>
11 #include <cstring>
12 #include <cmath>
13 #include <cstdio>
14
15 using namespace std;
16
17 int m,k,len;
18 const int N=2E5+7;
19 int a[N];
20 char st[N];
21
22 int main()
23 {
24 cin>>st;
25 scanf("%d",&m);
26 for ( int i = 1 ; i <= m ; i++ )
27 scanf("%d",&a[i]);
28 sort(a+1,a+m+1);
29 k = 1;
30 len = strlen(st);
31 while (k<=m)
32 {
33 for ( int j = a[k] ; j <= a[k+1]-1 ; j++)
34 swap(st[j-1],st[len-j]);
35 k = k + 2;
36 }
37 if ( m %2==1 )
38 for ( int i = a[m]; i <= len/2 ; i++ )
39 swap(st[i-1],st[len-i]);
40 cout<<st<<endl;
41 return 0;
42 }
43
44
45