Codeforces Round #297 (Div. 2) B. Pasha and String
2015-03-27 20:38
323 查看
奇偶判断一下是不是需要反转就可以了。。。
#include <iostream> #include <queue> #include <stack> #include <map> #include <set> #include <bitset> #include <cstdio> #include <algorithm> #include <cstring> #include <climits> #include <cstdlib> #include <cmath> #include <time.h> #define maxn 200005 #define maxm 300005 #define eps 1e-3 #define mod 9999677 #define INF 0x3f3f3f3f #define PI (acos(-1.0)) #define lowbit(x) (x&(-x)) #define mp make_pair #define ls o<<1 #define rs o<<1 | 1 #define lson o<<1, L, mid #define rson o<<1 | 1, mid+1, R #define pii pair<int, int> #pragma comment(linker, "/STACK:16777216") typedef long long LL; typedef unsigned long long ULL; using namespace std; LL qpow(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base;base=base*base;b/=2;}return res;} LL powmod(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base%mod;base=base*base%mod;b/=2;}return res;} //head char s[maxn]; int a[maxn]; int n; int cmp(int a, int b) { return a > b; } void work() { scanf("%s%d", s+1, &n); for(int i = 0; i < n; i++) scanf("%d", &a[i]); int len = strlen(s+1); sort(a, a+n, cmp); int last = len/2, x; for(int i = 0; i < n; i++) { int x = a[i]; if(i != n-1 && a[i] == a[i+1]) { i++; continue; } if(((n - i) & 1) == 1) for(int j = last; j >= x; j--) swap(s[j], s[len-j+1]); last = x-1; } puts(s+1); } int main() { work(); return 0; }
相关文章推荐
- contest: Codeforces Round #297 (Div. 2), problem: (B) Pasha and String
- 字符串处理 Codeforces Round #297 (Div. 2) B. Pasha and String
- Codeforces Round #297 (Div. 2)B Pasha and String
- Codeforces Round #297 (Div. 2) B - Pasha and String
- Codeforces Round #297 (Div. 2)B. Pasha and String 前缀和
- Codeforces Round #297 (Div. 2) B. Pasha and String 解题报告
- Codeforces Round #297 (Div. 2)——B. Pasha and String
- Codeforces #297 (Div. 2) B. Pasha and String (贪心
- B. Pasha and String(Codeforces Round #297 (Div. 2) 水题)
- Codeforces Round #442 (Div. 2) B - Nikita and string
- Codeforces Round #330 (Div. 2) B. Pasha and Phone 容斥定理
- Codeforces Round#297 B. Pasha and String
- Codeforces Round #442 (Div. 2)B. Nikita and string(字符串,贪心)
- Codeforces AIM Tech Round (Div. 1) A Graph and String 想法
- Codeforces Round #354 (Div. 2)_Vasya and String(尺取法)
- Codeforces Round #354 (Div. 2) C. Vasya and String 二分
- Codeforces Round #354 (Div. 2) C. Vasya and String
- Coder-Strike 2014 - Finals (Div. 2) A. Pasha and Hamsters
- B. Pasha and Tea( Codeforces Round #311 (Div. 2) )
- Codeforces Round #311 (Div. 2)B. Pasha and Tea 水题