uva 1368 坑爹贪心
来源:互联网 发布:软件测试说明书实例 编辑:程序博客网 时间:2024/05/23 02:24
http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/I
给定m个长度为n的DNA序列,求一个DNA序列,使其到所有序列的总差异尽量小,输出字典序最小。
一次看每一位的m个字符,贪心选取出现次数最多的,优先字典序小的.
#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <queue>#include <map>#include <iostream>#include <sstream>#include <algorithm>using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)#define clr0(x) memset(x,0,sizeof(x))#define clr1(x) memset(x,-1,sizeof(x))typedef long long LL;struct DNA{int a,c,g,t;}d[1005];int main(){int t,n,m,i,j,ans,max;char s[1005];RD(t);while(t--){ RD2(n,m); clr0(d);for(i=0;i<n;i++){ scanf("%s",s); for(j=0;j<m;j++) if(s[j]=='A') d[j].a++; else if(s[j]=='C') d[j].c++; else if(s[j]=='G') d[j].g++; else d[j].t++;}for(ans=i=0;i<m;i++){s[i]='A';max=d[i].a;if(d[i].c>max) s[i]='C',max=d[i].c;if(d[i].g>max) s[i]='G',max=d[i].g;if(d[i].t>max) s[i]='T',max=d[i].t;ans+=n-max;}s[m]=0;printf("%s\n%d\n",s,ans);}return 0;}
0 0
- uva 1368 坑爹贪心
- uva--1368(贪心,字符串模拟)
- 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 11389(贪心)
- Uva 11100(贪心)
- uva 1388 - Graveyard(贪心)
- UVA 10037 - Bridge(贪心)
- uva 10037 - Bridge(贪心)
- Uva 10382 贪心
- UVa:10148 Advertisement(贪心)
- Commando War-uva 贪心
- UVA 10714 蚂蚁贪心
- uva 11292 贪心
- hdu 2539 点球大战
- 机房收费系统之视图
- hdu 2555 人人都能参加第30届校田径运动会了
- UVa 1583 - Digit Generator
- Eclipse xFire webService
- uva 1368 坑爹贪心
- 数据装载--sqlldr的使用
- Prim算法
- JavaScript学习笔记-入门篇
- HDOJ 1045 Fire Net
- C++类中的static数据成员,static成员函数
- Android中的布局优化方法
- 理解矩阵
- Spring 中一个常用的反射类库ReflectionUtils