POJ 1007 DNA Sorting
2013-07-22 12:53
274 查看
题目大意:逆序数可以用来描述一个序列混乱程度的量,例如“DAABEC”的逆序数为5,其中D大于它右边4个数,E大于它右边1个数,4+1=5;又如,“ZWQM”的逆序数为3+2+1+0=6.
现在许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C)。这些字符串按照逆序数排序。
输入 字符串长度N,输入M为字符串数量。
思路:建立个二维数组,输入过程中算出逆序数,按照逆序数边排序,边输即可。
Sample Input
Sample Output
现在许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C)。这些字符串按照逆序数排序。
输入 字符串长度N,输入M为字符串数量。
思路:建立个二维数组,输入过程中算出逆序数,按照逆序数边排序,边输即可。
Sample Input
10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT
Sample Output
CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA
#include<stdio.h> #include <iostream> #include<string.h> #define INF 0xffffff char a[200][200]; int val[200]; int main() { int n,m,l,p; memset(val,0,sizeof(val)); scanf("%d %d",&m,&n); val[0]=INF; for(int i=1;i<=n;i++) { scanf("%s",a[i]); for(int j=0;j<m;j++) { for(int k=j+1;k<m;k++) { if(a[i][j]>a[i][k]) val[i]++; } } } p=0; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(val[j]<val[p]) p=j; } printf("%s\n",a[p]); val[p]=INF; } return 0; }
相关文章推荐
- 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 【对逆序数进行sort排序】
- poj 1007 DNA Sorting
- 【POJ】1007 DNA Sorting
- DNA Sorting - POJ 1007 排序
- 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
- STL 应用2 POJ 1007 DNA Sorting 题解 (STL完美解答)