我好菜系列——map查找
2024-09-05 03:48:03
链接:https://ac.nowcoder.com/acm/contest/931/A
来源:牛客网
DNA序列里只有ACGT四种字母,A和T对应,C和G对应。
俩序列完全对应,就是指它们每一位上的字母一一对应。比如ACG和TGC完全对应
求最多能选出多少对完全对应的DNA序列。(当然一个序列最多被选一次)
第一行一个整数n表示有多少序列。
接下来n行,每行一个长度≤20的只包含ACGT的字符串,表示序列
map<string,int> 然后就没了;
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<iostream>
using namespace std;
int n;
map<string,int > mp;
string a,b;
int ans;
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
cin>>a;
int len=a.length();
b="";
for(int i=;i<len;i++)
{
if(a[i]=='A') b+='T';
else if(a[i]=='T') b+='A';
else if(a[i]=='C') b+='G';
else b+='C';
}
if(mp[b])
{
ans++;
mp[b]--;
}
else mp[a]++;
}
printf("%d",ans); return ;
}
不要忘了把b清空。。。。。
最新文章
- Atitit.研发团队的管理原则---立长不立贤与按资排辈原则
- textarea自适应高度
- C++/CLI——读书笔记《Visual C++/CLI从入门到精通》 第Ⅳ部分
- javarebel热部署 (转)
- 番茄工作法和Bullet Journal笔记法
- Validform:一行代码搞定整站的表单验证!
- 51nod1055 最长等差数列
- 定时器NSTimer的用法
- js 精美倒计时
- js关键字与保留字的坑。
- Web 性能优化: 图片优化让网站大小减少 62%
- jquery 控制 video 视频播放和暂停
- code forces 805B (水)
- -bash: xhost: command not found
- js中数组相关的Api
- UIImage常用封装
- Django配置xadmin后台模板之坑(一)
- inflate()引发NullPointerException
- 有人在用fastReport作报表时处理过字体自动缩小的问题吗,怎么做
- Redis Commands(1)
热门文章
- 嗯 第二道线段树题目 对左右节点和下标有了更深的理解 hdu1556
- BOM与DOM的区别与联系
- 使用 keytool 生成安卓应用程序签名
- Apache Log View 5.37破解笔记
- 程哥带你学python-[第一章-初识Python]
- TreeMap核心源码实现解析
- 负载均衡之haproxy负载均衡算法及haproxy的工作模式
- http上传txt文件
- IT基础架构
- jquery.js:9600 POST http://127.0.0.1:8000/news/1/comments/ 500 (Internal Server Error)