*蓝桥OJ3904DNA序列配对

 

#include<bits/stdc++.h>
using namespace std;

map<char,int>mp{
 	{'A',0},
	{'C',1},
	{'G',2},
	{'T',3}
};
	
int main()
{
	int n;cin >> n;
	string a, b;
	cin >> a >> b;
	int cnt = 0;
	for (int i = 0; i < n; i++)
	{
		if (mp[a[i]] + mp[b[i]] != 3)
			{
				for (int j = i +1 ; j  < n; j++)
					{
						if (mp[a[i]] + mp[b[j]] == 3 && mp[a[j]] + mp[b[i]] == 3)
						{
							swap(b[j],b[i]);
					    	break;	
						}  
					}
					cnt++;
			}
	}
	
	cout << cnt << '\n';
	return 0;
}

相关推荐

  1. 肽子序列

    2024-01-23 13:28:01       51 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-23 13:28:01       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-23 13:28:01       106 阅读
  3. 在Django里面运行非项目文件

    2024-01-23 13:28:01       87 阅读
  4. Python语言-面向对象

    2024-01-23 13:28:01       96 阅读

热门阅读

  1. 设计模式一(单例模式)

    2024-01-23 13:28:01       60 阅读
  2. [自用代码]基于LSTM的广州车牌售价预测

    2024-01-23 13:28:01       46 阅读
  3. 给编译好的so修改rpath为当前路径

    2024-01-23 13:28:01       56 阅读
  4. Linux Wine安装微信记录

    2024-01-23 13:28:01       61 阅读
  5. 定制 APP 开发:满足独特业务需求的最佳选择

    2024-01-23 13:28:01       57 阅读
  6. VC++创建线程学习1

    2024-01-23 13:28:01       57 阅读
  7. Fitten Code:VSCode插件市场的璀璨之星

    2024-01-23 13:28:01       56 阅读
  8. linux命令总结之seq命令

    2024-01-23 13:28:01       55 阅读
  9. 122 解二叉树的右视图的两种方式

    2024-01-23 13:28:01       54 阅读
  10. c++学习理解之路——基类指针指向子类

    2024-01-23 13:28:01       54 阅读
  11. GaussDB如何创建和管理序列、定时任务

    2024-01-23 13:28:01       48 阅读
  12. LeeCode 3. 无重复字符的最长子串

    2024-01-23 13:28:01       53 阅读