题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public ...
分类：
编程语言 时间：
2020-01-27 19:14:54
阅读次数：
71
题意:给你一些字符串，字符串的权值是逆序对个数，对这个权值排序字符串 对每个字符串归并排序求逆序对即可（我归并排序写跪了就很捞） ...
分类：
其他好文 时间：
2018-05-02 20:55:52
阅读次数：
112
Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For inst ...
分类：
其他好文 时间：
2017-10-06 14:20:29
阅读次数：
212
[POJ1007]DNA Sorting 试题描述 One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each o ...
分类：
其他好文 时间：
2016-08-27 22:10:18
阅读次数：
332
数据范围很小，直接O（n2）统计一下每个字符串逆序对数目，排个序就好了，有点惊讶，用了string，cin竟然还是0ms过的 ...
分类：
其他好文 时间：
2016-07-30 00:33:40
阅读次数：
163
#include
#include
#include
using namespace std;
int n,m;
struct e
{
char a[200];
int id;
int px;
}s[200];
int cmp(e s1,e s2)
{
if(s1.px==s2.px) return s1.id<s2.id;
else return s1....
分类：
其他好文 时间：
2015-04-14 08:35:35
阅读次数：
171
求逆序数，快排 public static void acm1007(int a, string[] c) { Dictionary dic = new Dictionary(); int[] i = new int[a]; ...
intInversionNumber(char*s,intlen){intans=0;//s逆序数intA,C,G;//各个字母出现次数，T是最大的，无需计算T出现次数A=C=G=0;for(inti=len-1;i>=0;i--){switch(s[i]){case'A':A++;break;//...
分类：
编程语言 时间：
2015-02-18 10:40:43
阅读次数：
205
网址：http://poj.org/problem?id=1007首先定义一个字符串大小的概念：右边的字母小于前边字母的数量。给定多组字符串，按照大小顺序输出。用到的方法：排序算法首先需要排序，然后对排序后得到的index进行以下的处理index_1[index[i]]=i;最终得到输出。Sampl...
分类：
编程语言 时间：
2015-01-30 17:07:16
阅读次数：
194
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 85026
Accepted: 34238
Description
One measure of ``unsortedness'' in a sequence is the number...
分类：
其他好文 时间：
2015-01-05 15:04:28
阅读次数：
194
