pku 1007
来源:互联网 发布:网络购物排行榜 编辑:程序博客网 时间:2024/05/07 11:18
题目要求:对DNA(给出的字符串)将逆序数即在选择排序中移动次数作为排序输出的理由。
代码:
#include <stdio.h>
char a[151][101];
int main()
{
int n,m,i,j,k,min;
int paiwei[151];
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
scanf("%s",&a[i]);
for(i=0;i<m;i++)
{
paiwei[i]=0;
for(j=0;j<n-1;j++)
{
for(k=j+1;k<n;k++)
if(a[i][k]<a[i][j]) //当后面的排序比前面大的时候 paiwei次数加1
paiwei[i]++;
}
}
for(i=0;i<m;i++)
{
min=i;
for(j=0;j<m;j++)//输出的控制
{
if(paiwei[min]>paiwei[j])
min=j;
}
printf("%s/n",a[min]);
paiwei[min]=32767;
}
return 0;
}
AC TIME: 16ms
- pku 1007
- pku 1007
- pku 1007 一次搞定
- PKU 1007 感想
- pku 1007 DNA Sorting
- PKU 1007 DNA Sorting
- pku acm 1007
- acm pku 1007 DNA Sorting
- DNA Sorting-PKU ACM 1007
- PKU ACM 1007 DNA Sorting
- 北大PKU在线测试1007
- pku 1007 一次AC(posted by biggates)
- PKU ACM- 1007 题 java DNA Sorting
- pku ACM 1007 编译超时咯
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- PKU ACM 1007题“DNA Sorting”的一种解法
- 利用commonsfileupload+ffmpeg+mencoder完成视频的上传与转换
- 关于网站做链接链接的技巧
- pku 1006 解题报告
- android应用程序的签名(Signature)
- Oracle 10g 安装步骤
- pku 1007
- pku 1008 解题报告
- 风“云”再起之英雄回归
- 编译在G1上运行的android 2.2(froyo)代码_山寨版
- pku1556The Doors
- MS SQL SERVER 2008 Express 在新建登录名时 报错误15195
- jlink连接EK-LM3S8962连不上
- wince软件实现重启,待机等等
- QT样式表