【题目链接】:http://codeforces.com/contest/508/problem/B

【题意】



给你一个奇数;

让你交换一次数字;

使得这个数字变成偶数;

要求偶数要最大;

【题解】



肯定是1..len-1里面的某个偶数和最后那个奇数交换;

先考虑交换之后数字变大的情况;

即a[i]< a[len] 这里a[i]%2==0

这时,顺序1..len-1枚举找这样的数字;->在高位变大这样最优

找到之后交换直接输出;

然后数字变小的情况;

则逆序len-1..1找这样的数字即a[i]>a[len]这里a[i]%2==0

然后第一个找到的直接交换,然后输出;->在低位变小;

(数字不可能不变的,因为要交换的是一个奇数和一个偶数);

排除上面两张情况后输出-1



【Number Of WA】



0



【完整代码】

#include <bits/stdc++.h>

using namespace std;

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define LL long long

#define rep1(i,a,b) for (int i = a;i <= b;i++)

#define rep2(i,a,b) for (int i = a;i >= b;i--)

#define mp make_pair

#define ps push_back

#define fi first

#define se second

#define rei(x) cin >> x

#define pri(x) cout << x

#define ms(x,y) memset(x,y,sizeof x)

typedef pair<int,int> pii;

typedef pair<LL,LL> pll;

const int dx[9] = {0,1,0,-1,0,-1,-1,1,1};

const int dy[9] = {0,0,-1,0,1,-1,1,-1,1};

const double pi = acos(-1.0);

const int N = 1e5+100;

char s[N];

int a[N];

int len;

void o()

{

    rep1(i,1,len)

        cout << a[i];

    exit(0);

}

int main()

{

    //freopen("D:\\rush.txt","r",stdin);

    ios::sync_with_stdio(false);

    cin >> (s+1);

    len = strlen(s+1);

    rep1(i,1,len)

        a[i] = s[i]-'0';

    rep1(i,1,len-1)

        if (a[i]<a[len] && a[i]%2==0)

        {

            swap(a[i],a[len]);

            o();

        }

    rep2(i,len-1,1)

        if (a[i]>a[len] && a[i]%2==0)

        {

            swap(a[i],a[len]);

            o();

        }

    cout <<-1<<endl;

    //printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);

    return 0;

}