题目:DNA序列排序

DNA序列由一序列的大写英文字母表示,如ABCDEF。紊乱程度表示组成DNA序列的字母按照由小到大的顺序进行排列程度,如ABC的紊乱程度比ACB小,因为它字母都是由小到大排序的。紊乱程度计算如下,以DNA序列DCEFB为例:DCEFB的紊乱程度为5,其中字母D右边的序列有2个小于它的字母C和B,字母C有1个小于它的字母B,同理,字母E和F分别有1个排序小于它的字母,紊乱程度=2+1+1+1=5。紊乱程度越大,排序越乱。

程序输入:

第1行输入m和n,其中m表示每一个DNA序列的长度,n表示一共有多少个DNA序列;第2到n行输入DNA序列,每一个DNA序列的长度都为m。m的取值范围为1-100,即DNA序列的长度不超过100,n的范围为1-50,表示最多有50个DNA序列。

结果输出:

按照DNA的紊乱程度由小到大进行排序,如果两个DNA序列的紊乱程度相同,则按照输入的顺序进行排序。

程序设计—(时间16ms,占用空间200k):

 #include <iostream>
#include <string> using namespace std; void qsort(int startIndex,int EndIndex,int *vector,string *values){
int start=startIndex;
int end=EndIndex;
int currentValue = *(vector+start);
string currentStr = *(values+start);
while(start<end){
while(start<end&&*(vector+end)>=currentValue){
end--;
}
*(vector+start)=*(vector+end);
*(values+start)=*(values+end);
while(start<end&&*(vector+start)<=currentValue){
start++;
}
*(vector+end)=*(vector+start);
*(values+end)=*(values+start);
}
*(vector+end)=currentValue;
*(values+end)=currentStr;
if(end->startIndex){
qsort(startIndex,end-,vector,values);
}
if(end+<EndIndex)
{
qsort(end+,EndIndex,vector,values);
}
} int main()
{
char line[];
string str;
int *numOfLines=new int[];
int index=;
int *values=new int[];
string *allStr=new string();
int totalLine=;
int leterNum=;
cin>>leterNum>>totalLine;
numOfLines = new int[totalLine];
allStr = new string[totalLine];
values = new int[leterNum];
while (index<totalLine)
{
cin>>line;
str = line;
*(allStr+index)=line;
int count=;
for(int i=;i<leterNum;i++){
int l = line[i]-'A';
*(values+i)=l;
for(int j=i-;j>=;j--){
if(*(values+j)>*(values+i)){
count++;
}
}
}
(*(numOfLines+index))=count;
index++;
}
qsort(,totalLine-,numOfLines,allStr);
for(int i=;i<totalLine;i++){
cout<<*(allStr+i)<<endl;
}
return ;
}

1007是简单题,主要考察一些小细节,有几个需要注意的地方:

1)数组和指针的问题(由于本人刚刚接触C++,在指针上确实花了一些时间)

数组的指针可以表示第一个元素的位置,然后通过++可以得到其他元素的指针。

如:int *pointer = new int[10];

新建一个10个元素的数组,pointer指向该数组第一个元素的地址,pointer++表示数组第二个元素的地址,pointer+i表示数组第pointer+i个元素。

2)第二个是输入的问题

弄清楚几个输入的关键方法:

>>、getLine、gets、get_s、fget

ACM1007的更多相关文章

  1. 杭电ACM1007

    Quoit Design Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Tot ...

  2. C# ACM poj1007

    求逆序数,快排 public static void acm1007(int a, string[] c) { Dictionary<int, string> dic = new Dict ...

随机推荐

  1. 洛谷 [P2825] 游戏

    二分图匹配的匈牙利算法 这道题,如果没有硬石头的限制,那么就与ZJOI 2007矩阵游戏完全一样,但是如果有了硬石头的限制,我们就不能将整行整列作为元素建图,我们可以以硬石头为边界,将每一行.每一列分 ...

  2. AOF持久化

    AOF持久化是通话记录执行的命令进行存储的 AOF持久化的事先可以分为 (1)文件追加,新写入的命令都会被追加到redisserver的aof_buf缓冲区里面. 在服务器每一次执行事件循环的时候都会 ...

  3. css居中方法与双飞翼布局

    居中 类型 方法 对应属性 水平 垂直 水平&垂直 1.父元素使用外边距自动 2.子元素显示行内块级元素,写入内容,父元素设置文本居中 3.给父元素开启非绝对和固定定位作为子元素开启绝对定位的 ...

  4. 获取网站证书的两种方法(wireshark or firefox nightly)

    一.使用Wireshark 截取数据包的方式 1. wireshark软件需要使用管理员权限运行,开始捕获后,按下ctrl + f,查找证书所在分组,从source 和destination 栏可以看 ...

  5. NFS工作原理

    很多同学都知道NFS的使用场景,也知道如何配置和使用,但对NFS的工作原理了解的很少. NFS是C/S模式,首先要有一台服务端跑NFS服务,然后各个客户端直接挂载共享目录使用.NFS服务本身不会监听端 ...

  6. windows下apache服务器开启压缩和网页缓存

    找到配置文件:http.conf apache开启压缩 一.开启配置,去除下面代码前面的#号LoadModule deflate_module modules/mod_deflate.soLoadMo ...

  7. CEF小白人系列2-DEV环境配置-Windows10+SDK+VS2015

    以下资料整理来自CEF官方教学.作者做了翻译和整理.并会以一种重事件操作的方式来一点点入门. 3个问题: 在上一篇内容中我们了解了什么是CEF,能干些什么.必要的物理学习环境. 下面我们也是以带着问题 ...

  8. shell脚本比较字符串相等

    昨天在定位一个bug的时候,需要些shell脚本,用到了字符串的比较,出了一个小问题,就搜索总结了一下. 第一种方法:-eq 对比字符串是否相等,我首先想到的就是 -eq,然而打印的结果不正确.各种e ...

  9. Ubuntu上搭建SVN

    参考文档:http://www.linuxidc.com/Linux/2016-08/133961.htm http://www.linuxidc.com/Linux/2015-01/111956.h ...

  10. Qt 5.9.4 如何静态编译和部署?

    Qt 5.9.4 如何静态编译和部署? MSVC2015 x86 静态编译 Qt 部署静态库 VS2015 部署静态库 1. MSVC2015 x86 静态编译 1.1 Qt 官网下载最新源代码 立即 ...