POJ 一 1007 DNA Sorting

本文介绍了一种通过计算字符串的逆序数并据此进行排序的算法实现。该方法简化了输入过程,并采用技巧减少计算量,如使用特殊数值表示极大值避免重复计算。文章包含完整的C语言代码示例。

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

求每个字符串的逆序数,

然后根据逆序数进行sorting

刚开始做的太麻烦,耗时太久。后来看别人的代码简化输入,在输入的同时比较字符数组。

最后输出时比较大小是点睛之笔,大大简化了输入。要学会0xffffff这种用法,选出最小值后再将其置为最大值,使得在下一轮比较重不影响结果。

#include<stdio.h>
#include<string.h>
#define INF 0xffffff
int main(void)
{
    int n,m,i,j,k; 
    char dna[101][51];
    int num[101]={0};
    
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++)
    {
     scanf("%s",dna[i]);
     for(j=0;j<n-1;j++)
     {
      if(dna[i][j]=='A')
      continue;
      for(k=j+1;k<n;k++)
      {
       if(dna[i][j]>dna[i][k])
       num[i]++;                     
      }
     }
    }
    int p=-1;
    for(i=0;i<m;i++)
    {
     for(j=0;j<m;j++)
     {
      if(num[j]<num[p])
      {p=j;}                
     }     
     printf("%s\n",dna[p]);
     num[p]=INF;//将最小的数值置为无穷大          
    }
    return 0;
}









                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值