B. Anton and currency you all know1300 / 贪心

Posted 2021-12-08 幽殇默

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;
}