UVa 1368 DNA Consensus String
来源:互联网 发布:网易房地产数据 编辑:程序博客网 时间:2024/06/12 21:52
题意:给出n个长度为len的DNA序列,求一个DNA序列,使得该序列到这m个DNA序列的距离尽量短
两个等长字符串的字符不同的位置个数即为两个字符串之间的距离
思路:记录下每个位置出现次数最多的字母,再扫一遍这n个串,求出距离
// Created by Chenhongwei in 2015.// Copyright (c) 2015 Chenhongwei. All rights reserved.#include "iostream"#include "cstdio"#include "cstdlib"#include "cstring"#include "climits"#include "queue"#include "cmath"#include "map"#include "set"#include "stack"#include "vector"#include "sstream"#include "algorithm"using namespace std;const int inf=1e8;const int maxn=1e5;typedef long long ll;char s[60][1100];int main(){//ios::sync_with_stdio(false);// freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);char str[1100];int T;scanf("%d",&T);while(T--){int n,m;scanf("%d%d\n",&n,&m);for(int i=1;i<=n;i++)gets(s[i]+1);int sum=0;for(int j=1;j<=m;j++){int tmp=0;char ans;map<char,int> mp;for(int i=1;i<=n;i++){mp[s[i][j]]++;if(mp[s[i][j]]>tmp||(mp[s[i][j]]==tmp&&s[i][j]<ans)){tmp=mp[s[i][j]];ans=s[i][j];}}sum+=n-tmp;printf("%c",ans);}printf("\n%d\n",sum);}return 0;}
0 0
- UVA 1368 - DNA Consensus String
- uva 1368 DNA Consensus String
- Uva-1368-DNA Consensus String
- UVa 1368 DNA Consensus String
- UVA 1368 DNA Consensus String
- UVA 1368 DNA Consensus String
- UVa:1368 DNA Consensus String
- uva 1368 - DNA Consensus String
- UVa 1368 - DNA Consensus String
- UVa 1368 - DNA Consensus String
- UVa 1368 DNA Consensus String
- UVa 1368 - DNA Consensus String
- UVA - 1368 DNA Consensus String
- UVa 1368DNA Consensus String
- UVa 1368 - DNA Consensus String
- Uva 1368 DNA Consensus String
- 【Uva 1368】 DNA Consensus String
- UVa-1368 - DNA Consensus String
- Android 集成google地图title无法显示的问题
- [Leetcode]Course Schedule
- ios屏幕方向判断,Home键向左向右判断
- 目前发现有关星座命理行业比较知名的网站(典藏版)
- opencv MAT数据类型
- UVa 1368 DNA Consensus String
- URL和URI的区别
- spring源码下载步骤
- Linux守护进程的编程实现
- 【Java】java 正则表达式去掉文本编辑器相关标签代码
- iOS Category 和 Extension的区别
- Less学习笔记
- Android 自定义Ratingbar
- iOS开发网络 -- JSON解析