ACM程序设计书中题目--E(DNA sorting)

题意简述：按照特定的顺序：即最有序到最无序排列DNA。字母比其后多少个字母大，指标即为多少。

解题思路：

1、首先将DNA序列输入，因为有多组数据，多行DNA序列，所以定义结构体实现。

2、结构体的定义：包含一个存放字符串的字符数组，一个整数b用于存放该字符串的指标。

3、输入两个数即字符串长度与个数。

4、利用循环得到指标的个数。

5、对每个DNA序列的指标大小进行比较，最有序的先输出，即指标小的先输出。

（此处用的循环挨个找的方法，想想也可以用sort函数直接对结构体进行排序。将结构体存于vector<DNA>w中，然后用sort定义一个函数，按照指标的大小进行排序。）

解题感想：

用循环可以解决问题，但是用STL更容易解决，代码更短也更省时，还需要对STL进行更多的练习。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    struct DNA
{
    char a[50];
    int b;
}c[100],d;
    int n,i;
    cin>>n;
    for (i=0;i<n;i++)
    {
        int o,j,t,r,x,max;
        cin>>o>>j;
        for (t=0;t<j;t++)
        cin>>c[t].a;
        if (i!=0)
        cout<<endl;
        for (t=0;t<j;t++)
        {
            c[t].b=0;
            for (r=0;r<o;r++)
            for (x=r;x<o;x++)
            if (c[t].a[r]>c[t].a[x])
            c[t].b++;
        }
        for (t=0;t<j;t++)
        for (r=t;r<j;r++)
        if (c[t].b>c[r].b)
        {
            max=r;
            r=t;
            t=max;
        }
        for (t=0;t<j;t++)
        for (r=t;r<j;r++)
        if (c[t].b>c[r].b)
        {
            d=c[t];
            c[t]=c[r];
            c[r]=d;
        }
        for (t=0;t<j;t++)
        {
            cout<<c[t].a<<endl;
        }

    }
    return 0;
}