链接: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清空。。。。。

最新文章

  1. Atitit.研发团队的管理原则---立长不立贤与按资排辈原则
  2. textarea自适应高度
  3. C++/CLI——读书笔记《Visual C++/CLI从入门到精通》 第Ⅳ部分
  4. javarebel热部署 (转)
  5. 番茄工作法和Bullet Journal笔记法
  6. Validform:一行代码搞定整站的表单验证!
  7. 51nod1055 最长等差数列
  8. 定时器NSTimer的用法
  9. js 精美倒计时
  10. js关键字与保留字的坑。
  11. Web 性能优化: 图片优化让网站大小减少 62%
  12. jquery 控制 video 视频播放和暂停
  13. code forces 805B (水)
  14. -bash: xhost: command not found
  15. js中数组相关的Api
  16. UIImage常用封装
  17. Django配置xadmin后台模板之坑(一)
  18. inflate()引发NullPointerException
  19. 有人在用fastReport作报表时处理过字体自动缩小的问题吗,怎么做
  20. Redis Commands(1)

热门文章

  1. 嗯 第二道线段树题目 对左右节点和下标有了更深的理解 hdu1556
  2. BOM与DOM的区别与联系
  3. 使用 keytool 生成安卓应用程序签名
  4. Apache Log View 5.37破解笔记
  5. 程哥带你学python-[第一章-初识Python]
  6. TreeMap核心源码实现解析
  7. 负载均衡之haproxy负载均衡算法及haproxy的工作模式
  8. http上传txt文件
  9. IT基础架构
  10. jquery.js:9600 POST http://127.0.0.1:8000/news/1/comments/ 500 (Internal Server Error)