POJ1007

孤独的拉普拉斯

于 2019-07-23 14:37:26 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_33551749/article/details/96994192

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个DNA排序算法的实现过程，该算法通过计算每条DNA序列中元素间的相对大小来进行排序。具体步骤包括：初始化DNA序列数组、计算每条序列的逆序数、基于逆序数进行排序并输出排序后的DNA序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DNAsorting

#include <iostream>
#define maxn 51
#define maxm 100
char a[maxm][maxn];
using namespace std;
void DNAsort(char a[maxm][maxn], int n, int m)
{
 int co[maxm];
 memset(co, 0, sizeof(co));
 for (int i = 0; i < m; i++)
 {
  for (int j = 0; j < n; j++)
  {
   for (int p = j+1; p < n; p++)
   {
    if (a[i][j] > a[i][p])
     co[i]++;
   }
  }
 }
 for (int i = 0; i < m; i++)
 {
  for (int j = i+1; j < m; j++)
  {
   if (co[i] < co[j])
    continue;
   else
   {
    int t;
    t = co[i];
    co[i] = co[j];
    co[j] = t;
    char temp[maxn];
    for (int k = 0; k < n; k++)
    {
     temp[k] = a[i][k];
    }
    for (int k = 0; k < n; k++)
    {
     a[i][k] = a[j][k];
    }
    for (int k = 0; k < n; k++)
    {
     a[j][k] = temp[k];
    }
   }
  }
 }
}
int main()
{
 memset(a, '\0', sizeof(a));
 int n,m;
 cin >> n >> m;
 for (int i = 0; i < m; i++)
 {
  cin >> a[i];
 }
 DNAsort(a, n, m);
 for (int i = 0; i < m; i++)
 {
  cout << a[i] << endl;
 }
 return 0;
}