SGU546


 

题意:给出一个只可能包含0,1,2的字符串,给定需要的0的个数a和需要的1的个数b,使用最少的替换次数得到目标串,输出交换次数。做法:简单模拟即可代码:

 

 

#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <string>

using namespace std;

int main() {
    int n,a,b;
    string s;
    while(cin>>n>>a>>b>>s) {
        if(a+b>n) {puts("-1");continue;}
        int c = n-a-b, i;
        int x=count(s.begin(),s.end(),'0');
		int y=count(s.begin(),s.end(),'1');
		int z=count(s.begin(),s.end(),'2');
        int ans=0;
        for(i=0; i<n; i++){
            if(s[i]=='0' && x>a || s[i]=='1'&&y>b || s[i]=='2'&&z>c){
                ans++;
                if(s[i]=='0') x--;
                if(s[i]=='1') y--;
                if(s[i]=='2') z--;
                if(x<a){x++,s[i]='0';}
                else {
					if(y<b){y++,s[i]='1';}
					else if(z<c){z++,s[i]='2';}
				}
            }
        }
        cout<<ans<<endl;
        cout<<s<<endl;
    }
	return 0;
}


 

 

上一篇:【Zabbix】SNMPtrap实现主动监控的原理与安装配置


下一篇:前端必知词汇:Dreamweaver CS6