比赛 20090916练习赛 评测结果 WAWWWWWWWW
题目名称 字符串的距离 最终得分 10
用户昵称 Yeehok 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-17 22:00:30
显示代码纯文本
#include<fstream>
#include<cstring>
#include<string>
using namespace std;
ifstream fin("blast.in");
ofstream fout("blast.out");
char A[2001],B[2001];
bool a[2001]={false},b[2001]={false};
short k;
short abs(short tmp)
{
	return tmp>0 ? tmp:-tmp;
}
int main()
{
	fin>>A>>B>>k;
	int ans=0;
	short i,j,la=strlen(A),lb=strlen(B),ASC;
	for(int i=0;i<la;i++)
	{
		for(int j=0;j<lb;j++)
		{
			if(A[i]==B[j]&&!a[i]&&!b[j])
			{
				a[i]=true;
				b[j]=true;
			}
		}
	}
	for(i=0;i<la;i++)
	{
		for(j=0;j<lb;j++)
		{
			ASC=abs(short(A[i]-B[j]));
			if(ASC<=k&&!a[i]&&!b[j])
			{
				a[i]=true;
				b[j]=true;
				ans+=ASC;
			}
		}
	}
	for(i=0;i<la;i++)
	{
		if(!a[i])
			ans+=k;
	}
	for(i=0;i<lb;i++)
	{
		if(!b[i])
			ans+=k;
	}
	fout<<ans<<'\n';
	return(0);
}