POJ 1007 && HDU 1379 DNA Sorting(水~)
来源:互联网 发布:嵌入式linux minitools 编辑:程序博客网 时间:2024/06/05 11:10
Description
每个DNA都有一个“无序度”,逆序对越多,无序度越大,现给出多组DNA(只由A,C,G,T组成),将它们按无序度大小升序输出
Input
第一行两个整数n,m(n<=50,m<=100),n表示每个DNA的长度,m表示DNA个数,接下来m行每行一个字符串代表一个DNA
Output
将DNA按无序度升序输出
Sample Input
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
Sample Output
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA
Solution
暴搜求出逆序数,然后对其排序即可
Code
#include<stdio.h>#include<string.h>int main(){ int n,m,i,j,k,s[200]; char c[200][100],t; scanf("%d%d",&m,&n); for(i=0;i<n;i++) { s[i]=0; scanf("%s",c[i]); for(j=0;j<m;j++)//求逆序数 { for(k=0;k<j;k++) if(c[i][j]<c[i][k]) s[i]++; } } for(i=0;i<n-1;i++)//对逆序数排序的同时要对DNA也排序 { k=i; for(j=i+1;j<n;j++) if(s[k]>s[j]) k=j; if(k!=i) { for(j=0;j<m;j++) { t=c[k][j]; c[k][j]=c[i][j]; c[i][j]=t; } j=s[k]; s[k]=s[i]; s[i]=j; } } for(i=0;i<n;i++) printf("%s\n",c[i]);}
0 0
- POJ 1007 && HDU 1379 DNA Sorting(水~)
- poj 1007 DNA Sorting(水)
- POJ 1007 DNA Sorting 水
- (POJ 1007)DNA Sorting
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ-1007 DNA Sorting
- 【POJ】1007 DNA Sorting
- POJ-1007:DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- 【POJ】1007 DNA Sorting
- poj 1007 DNA sorting
- POJ 1007 DNA Sorting
- Windows平台下搭建Git服务器的图文教程
- CMake 手册详解(二十一)
- PHP的pthreads扩展
- 7Z压缩
- 想学web编程,学哪种语言比较好入门快!!
- POJ 1007 && HDU 1379 DNA Sorting(水~)
- ios平台中glsl中shadow2DProjEXT函数的简单说明以及变换矩阵的小注意点
- Trie树
- CAD控件:在网页中引用DWG控件,交互绘图,和响应鼠标点击对象的方法
- 各编程语言中的注释格式
- Linux下R语言环境搭建
- java中string 的split函数
- 关于MongoDB的数据库的安装
- Leetcode Jump Game II