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

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

POJ_1007:DNA Sorting解题报告

大致题意:排列多个DNA序列,按照每个序列的“有序程度”。如果一个序列已经按照字母顺序排好了,那么这个序列有序程度最高,如AACCGGTT。反之,如果一个序列越无序,那么它的有序程度越低,如TGTCA...
  • ljiabin
  • ljiabin
  • 2014年08月21日 15:44
  • 1036

POJ1007-DNA Sorting

转载请注明出处:優YoU    http://user.qzone.qq.com/289065406/blog/1309425334   大致题意: 输入m个长度为n的DNA序列,把他们按照...
  • lyy289065406
  • lyy289065406
  • 2011年07月30日 21:10
  • 8770

POJ1007解题报告

其实就是求线性代数里面所谓的逆序数,既然是逆序数那肯定从后往前
  • zhangxiao93
  • zhangxiao93
  • 2014年08月09日 20:40
  • 776

DNA排序_北大ACM1007

对象排序
  • kakingka
  • kakingka
  • 2015年04月07日 13:26
  • 816

POJ "Compile Error"问题纪录

话说最近在POJ上练一下题,碰到了许多在本地测试成功但在POJ上死活编译不过的问题,在此将莫名中枪的问题纪录下: error C2065: ‘cin’ : undeclared identifier ...
  • tp7309
  • tp7309
  • 2016年10月30日 22:52
  • 830

POJ 1007 DNA 排序

题意:分类DNA字符串(只有ACGT四个字符)。但是分类它们的方法不是字典序,而是逆序数,排序程度从好到差。所有字符串长度相同。 解题思路:第一感觉就是用结构体数组,结构体中存字符数组和这个字符数组...
  • u011466175
  • u011466175
  • 2013年08月21日 23:42
  • 543

DNA排序 poj

问题描述 : 知道逆序树是什么之后,就只要进行计算就行了,简单的说 :水题 我使用的方法就是先把字符串都放在一个二维数组中,之后给这个二维数组里面的数据求其 逆序数,之后再用选择排序就可以了。...
  • wretchedme
  • wretchedme
  • 2015年03月07日 07:57
  • 472

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
  • 719

DNA Sorting - POJ 1007 排序

DNA Sorting Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 80761   A...
  • u014733623
  • u014733623
  • 2014年05月31日 16:23
  • 541

POJ 1007 DNA排序求逆序数

基本思路就是求逆序数然后根据逆序数排序,出现的问题有: 1、这题出现的问题主要是对m和n总是搞混,而且提交出现了Runtime Error,这个错误一般都是由于一般都是非法访问内存(数组越界、访问空...
  • yangliuy
  • yangliuy
  • 2011年12月21日 00:27
  • 2460
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1007 排序
举报原因:
原因补充:

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