poj 3038
来源:互联网 发布:腾讯视频 网络连接异常 编辑:程序博客网 时间:2024/04/30 06:17
现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符A[i]、A[j],具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。
第2至m+1行:每行是一个长度为n的字符串
#include<stdio.h>
intmain()
{
int n,m,i,j,k,min,max=0;
char data[101][51];
int flag[101]={0};
int len[101]={0};
scanf("%d%d",&n,&m);
for(i=0;i<m;i++){
scanf("%s",&data[i]);
for(j=0;j<n;j++)
for(k=j+1;k<n;k++)
if(data[i][j]>data[i][k])//向后比较如果出现逆序,+1;
len[i]++;
if(len[i]>max)//比较各串重数,并记录max
max=len[i];
}
for(i=0;i<m;i++)
{
min=max+1;
for(j=0;j<m;j++)
{if(len[j]<min&&flag[j]==0)//最大值附min。flag[j]用来去掉重复的比较
{
min=len[j];k=j;//把最大重数序号赋给k;
}
}
flag[k]=1;
printf("%s\n",data[k]);
}
return0;
}
0 0
- poj 3038
- poj 3038
- POJ 3038 贪心(multiset)
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- linux下apache的gzip压缩功能
- 使用yum快速部署Oracle安装环境(11g)
- Yii Framework2.0开发教程(7)账户注册开发
- 减震器日常维修与保养
- java无依赖读取Excel文件
- poj 3038
- ILSpy 开源的.Net代码反编译软件
- 安卓常用弹出对话框
- 随机生成N个和为S的正整数
- 汽车维修猫腻
- SqlServer分页存储过程
- 车辆漏油的主要原因
- Andriod应用性能优化方案(1)
- Java synchronized详解