12.9 训练 E - Ternary Password

来源：互联网发布：mac个人收藏添加桌面编辑：程序博客网时间：2024/05/17 21:39

比赛的时候这题是zjy写的，1A了

下来重写，因为一直没考虑到6 2 2 221110 这种情况，wa了好几次。

/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>#define INF 1E9using namespace std;int main(){    int n,a,b,na,nb;    string s;    while(~scanf("%d%d%d",&n,&a,&b))    {        cin>>s;        if(a+b>n){cout<<-1<<endl;continue;}        int i;        na=nb=0;        int ans=0;        bool flag=0;        for(i=0;i<s.size();i++)        {            if(s[i]=='0')na++;            if(s[i]=='1')nb++;        }        for(i=0;i<s.size();i++)        {            flag=0;            if(na>a&&s[i]=='0')            {                ans++;na--;                if(nb<b){s[i]='1';nb++;}                else s[i]='2';            }            else if(nb>b&&s[i]=='1')            {                ans++;nb--;                if(na<a){s[i]='0';na++;}                else s[i]='2';            }        }        for(i=0;i<s.size();i++)            if(s[i]=='2')            {                if(na<a){s[i]='0';na++;ans++;}                else if(nb<b){s[i]='1';nb++;ans++;}            }        cout<<ans<<endl;        cout<<s<<endl;    }    return 0;}