POJ 1007 排序

原创 2016年08月30日 21:42:17
#include"stdio.h"
#include"iostream"
#include"math.h"
#include"algorithm"
#include"string"
using namespace std;
typedef long long ll;
struct sb
{
    string a;
    int t;
    friend bool operator < (sb a,sb b)
    {
        if(a.t<b.t) return true;
        else return false;
    }
}s[100+20];
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>s[i].a;
            s[i].t=0;
            for(int j=0;j<m;j++)
            {
                for(int k=0;k<j;k++)
                {
                    if(s[i].a[k]>s[i].a[j])
                        s[i].t++;
                }
            }
        }
        sort(s,s+n);
        for(int i=0;i<n;i++)
            cout<<s[i].a<<endl;
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

poj1007 DNA排序

题目大概意思:给出一系列DNA字母串(高中生物知识可知仅含ACTG四个字母),以逆序数作为评判标准,从好到坏排序。那什么是逆序数?举个例子“ACG”,从左往右任何一个字母均比之前的大,故无逆序,逆序数...

POJ 1007 DNA排序求逆序数

基本思路就是求逆序数然后根据逆序数排序,出现的问题有: 1、这题出现的问题主要是对m和n总是搞混,而且提交出现了Runtime Error,这个错误一般都是由于一般都是非法访问内存(数组越界、访问空...

poj_1007 排序水题

code: #include #include using namespace std; void quick_sort(char s[][51],int sort[],int left,...
  • yeruby
  • yeruby
  • 2015年01月27日 11:34
  • 670

POJ 1007 DNA 排序

Time Limit: 1000MS Memory Limit: 10000K 本文转载自:博客描述对于一个序列中,”无序度”的度量,可以是次序颠倒的条目对的数量。例如,在字母序列”DAA...

poj 1007 DNA Sorting 【对逆序数进行sort排序】

DNA Sorting Time Limit: 1000MS   Memory Limit: 10000K Total Submission...
  • dxx_111
  • dxx_111
  • 2015年09月04日 15:18
  • 156

poj1007 稳定排序 归并排序

/**  * poj1007 稳定排序 归并排序  * 正好在这里重新复习一下归并排序  * 归并排序的思想是,把一个序列二分拆成前半段和后半段,递归深入的方法,使得前后的两个半段序列都是有序的(me...

poj1007AC代码

  • 2014年06月20日 15:09
  • 1KB
  • 下载

poj 1007代码

  • 2014年03月22日 23:01
  • 699B
  • 下载

POJ 1007 DNA Sorting (简单)

Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that ...

poj1007代码

  • 2014年07月14日 17:20
  • 816B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1007 排序
举报原因:
原因补充:

(最多只允许输入30个字)