zoj 1188.DNA Sorting

#include<iostream>
#include<cstdlib>
using namespace std;
struct node{
int num;
char a[51];
}data[101];

int cal(char* s,int n)
{
int i=0;
int a[4]={0},total=0;
for(i=n-1;i>=0;i--)
{
switch(s[i])
{
case 'A':
a[1]++;
a[2]++;
a[3]++;
break;
case 'C':
a[2]++;
a[3]++;
total+=a[1];
break;
case 'G':
a[3]++;
total+=a[2];
break;
case 'T':
total+=a[3];
break;
}
}
return total;
}
int comp(const void* a,const void* b)
{
return (*(node *)a).num-(*(node *)b).num;
}
int main()
{
int n,m;
int t;
cin>>t;
while(t)
{
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>data[i].a;
data[i].num=cal(data[i].a,n);
}
qsort(data,m,sizeof(node),comp);
for(int j=0;j<m;j++)
cout<<data[j].a<<endl;
}
return 0;
}

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
struct dna
{
string s;
int value;
}d[110];

void inint()
{
int i;
for( i=0;i<110;i++ )
d[i].value=0;
}

bool cmp( dna a,dna b )
{
return a.value<b.value;
}

int main()
{
int N,n,m,i,j,k,sum,first;
first=1;
cin>>N;
while( N-- )
{
inint();
cin>>n>>m;
for( i=0;i<m;i++ )
{
cin>>d[i].s;
for( j=1;j<n;j++ )
{
for( k=j-1;k>=0;k-- )
{
if( d[i].s[j]<d[i].s[k] )
d[i].value++;
}
}
}
sort( d,d+m,cmp );
if( first!=1 )  cout<<endl;
for( i=0;i<m;i++ )
cout<<d[i].s<<endl;
first++;
}
return 0;
}