zoukankan      html  css  js  c++  java
  • 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;}

     

  • 相关阅读:
    [LeetCode] Reverse Linked List II 解题报告
    [LeetCode] Search for a Range 解题报告
    Git教程
    今天使用VS2012遇到一个问题:"链接器工具错误 LNK2026 XXX模块对于 SAFESEH 映像是不安全的"
    套接字的域和地址族
    套接口和I/O通信
    2010年第82届奥斯卡金像奖获奖影片名单
    恩信ERP7.10安装、定制和二次开发 (2)
    从 Google 代码库找到的好东西 [转]
    更自然的人机交互——2010微软技术节现场速递
  • 原文地址:https://www.cnblogs.com/guohaoyu110/p/6309024.html
Copyright © 2011-2022 走看看