https://codeforces.com/contest/508/problem/B
基于贪心的思想，将所有可以交换的偶数的下标存起来。
对于每一个可以交换的位置来讨论，如果交换后的值是大于原来的值的就交换，否则不交换。
如果到最后了还没交换，那么最后一次必须交换。
#include<bits/stdc++.h>
using namespace std;
string s;
vector<int>ve;
int main(void)
{
cin>>s;
for(int i=0;i<s.size();i++)
{
int t=s[i]-'0';
if(t%2==0) ve.push_back(i);
}
if(ve.size())
{
for(int i=0;i<ve.size();i++)
{
int a=s[ve[i]]-'0';
int b=s[s.size()-1]-'0';
if(a<b || i==ve.size()-1)
{
swap(s[ve[i]],s[s.size()-1]);
break;
}
}
cout<<s<<endl;
}
else puts("-1");
return 0;
}