[題目描述]

傳送門

[題目分析]

乍一看好像有點復雜,稍微思考一下只需要找到每個位置中最多的堿基.如果相等的話優先輸出字典序小的.

[AC代碼]

#include<cstdio> #include<cstring> #include<algorithm> #include<climits> #include<cctype> #include<queue> #include<set> #include<map>using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=1e3+5; map<char,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 i=0;i<n;i++){cnt[i][rnk[s[i]]]++;}}int mini,minn;int ans=0;for(int i=0;i<n;i++){mini=0; minn=cnt[i][0];for(int k=1;k<4;k++){if(cnt[i][k]>minn){minn=cnt[i][k]; mini=k;}}for(int k=0;k<4;k++){if(k==mini) continue;ans+=cnt[i][k];}printf("%c",out[mini]);}printf("\n");printf("%d\n",ans);}return 0; }

總結

以上是生活随笔為你收集整理的UVa1368的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。