POJ 1007 DNA sorting (关于字符串和排序的水题）

#include<iostream>//写字符串的题目可以用这种方式：str[i][j] &str[i]

using namespace std;

int main()

{int n,m,i,j,num,a[101],b[101],t,k;

char str[101][51];

cin>>n>>m;

for(i=0;i<m;i++)

{

cin>>str[i];

num=0;

for(j=0;j<n-1;j++)

for(k=j+1;k<n;k++)

if(str[i][j]>str[i][k])

num++;

a[i]=num;

}

for(i=0;i<m;i++)//这也是一种很好的做排序的方法

{

b[i]=0;

t=a[0];

for(j=1;j<m;j++)

if(t>a[j])

{

t=a[j];

b[i]=j;

}

a[b[i]]=1250;//如果遍历过这个数字了，那么就给赋一个很大的值，这样使得接下来排序成为可能

}

for(i=0;i<m;i++)

cout<<str[b[i]]<<endl;

return 0;}