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;}

     

  • 相关阅读:
    get和post的区别?
    JSP中动态include和静态include的区别?
    怎么防止重复提交
    如何解决表单提交的中文乱码问题
    http的响应码200,404,302,500表示的含义分别是?
    JSP三大指令是什么?
    session 和 cookie 有什么区别?
    Servlet API中forward()与redirect()的区别?
    Servlet的生命周期
    爬虫之Xpath的使用
  • 原文地址:https://www.cnblogs.com/guohaoyu110/p/6309024.html
Copyright © 2011-2022 走看看