广西做网站公司有哪些,广告网站建设目标,企业邮箱登陆登录入口,视频网站建设 知乎[题目描述]
传送门
[题目分析]
乍一看好像有点复杂,稍微思考一下只需要找到每个位置中最多的碱基.如果相等的话优先输出字典序小的.
[AC代码]
#includecstdio
#includecstring
#includealgorithm
#includeclimits
#includecctype…[题目描述]
传送门
[题目分析]
乍一看好像有点复杂,稍微思考一下只需要找到每个位置中最多的碱基.如果相等的话优先输出字典序小的.
[AC代码]
#includecstdio
#includecstring
#includealgorithm
#includeclimits
#includecctype
#includequeue
#includeset
#includemapusing namespace std;typedef long long ll;
const int INF0x3f3f3f3f;
const int MAXN1e35;
mapchar,int rnk;
char out[5]ACGT;int n,m;
char s[MAXN];
int cnt[MAXN][4];void init()
{rnk[A]0; rnk[C]1; rnk[G]2; rnk[T]3;
}int main()
{init();int T;scanf(%d,T);while(T--){memset(cnt,0,sizeof(cnt));scanf(%d%d,m,n);while(m--){scanf(%s,s);for(int i0;in;i){cnt[i][rnk[s[i]]];}}int mini,minn;int ans0;for(int i0;in;i){mini0; minncnt[i][0];for(int k1;k4;k){if(cnt[i][k]minn){minncnt[i][k]; minik;}}for(int k0;k4;k){if(kmini) continue;anscnt[i][k];}printf(%c,out[mini]);}printf(\n);printf(%d\n,ans);}return 0;
}
