题目要求是对几个字符串进行分析，得到一个最优的字符串，使它满足与要求的字符串不同的字符之和最小。如果有多种解，则输出字典序最小的。
注意：字符串的结束时 \0 一定要加上

<pre style="background-color:#fff">#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
using namespace std;

const int maxn=1005;
char DNA[55][maxn];
struct node{
 int i;
 char n;
 bool operator &lt; (const node rhs)const{
 return i&lt;rhs.i || (i==rhs.i &amp;&amp; n&gt;rhs.n);
 }
};

void Do();
int Hamming(char s1[],char s2[],int len);

int main(){
 //freopen(&#34;in.txt&#34;,&#34;r&#34;,stdin);
 int N;
 scanf(&#34;%d&#34;,&amp;N);
 for(int i=0;i&lt;N;i++)
 Do();
 return 0;
}

void Do(){
 int m,n;
 scanf(&#34;%d%d&#34;,&amp;m,&amp;n);
 int A[maxn],C[maxn],G[maxn],T[maxn];
 memset(A,0,sizeof(A));
 memset(C,0,sizeof(C));
 memset(G,0,sizeof(G));
 memset(T,0,sizeof(T));

 for(int i=0;i&lt;m;i++){
 scanf(&#34;%s&#34;,DNA[i]);
 for(int j=0;j&lt;n;j++){
 if(DNA[i][j]==&#39;A&#39;)A[j]++;
 if(DNA[i][j]==&#39;C&#39;)C[j]++;
 if(DNA[i][j]==&#39;G&#39;)G[j]++;
 if(DNA[i][j]==&#39;T&#39;)T[j]++;
 }
 }
 char DNA_min[maxn];
 for(int i=0;i&lt;maxn;i++)
 DNA_min[i]=&#39;\0&#39;;
 for(int i=0;i&lt;n;i++){
 node a[4]={{A[i],&#39;A&#39;},{C[i],&#39;C&#39;},{G[i],&#39;G&#39;},{T[i],&#39;T&#39;}};
 sort(a,a+4);
 DNA_min[i]=a[3].n;
 }

 int ans=0;
 for(int i=0;i&lt;m;i++){
 ans+=Hamming(DNA_min,DNA[i],n);
 }
 printf(&#34;%s\n%d\n&#34;,DNA_min,ans);
 return;
}

int Hamming(char s1[],char s2[],int len){
 int ans=0;
 for(int i=0;i&lt;len;i++)
 if(s1[i]!=s2[i])
 ans++;
 return ans;
}
</pre>

Uva 1368.DNA Consensus String