北大ACM训练题（1007--DNA Sorting）

题目链接：http://poj.org/problem?id=1007

暴力。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int f(char p[],int n){
int i;
int j;
int count=0;
for(i=0;i<n;i++){
if(p[i]=='A'){
continue;
}
for(j=i+1;j<n;j++){
if(p[j]<p[i]){
count++;
}
}
}
return count;
}
int main(){
int i;
int j;
int n;
int m;
char a[102][52];
int b[102][2];
int t;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++){
scanf("%s",&a[i]);
}
for(i=0;i<m;i++){
b[i][0]=f(a[i],n);
b[i][1]=i;
}
for(i=0;i<m;i++){
for(j=i+1;j<m;j++){
if(b[j][0]<b[i][0]){
t=b[i][0];
b[i][0]=b[j][0];
b[j][0]=t;
t=b[i][1];
b[i][1]=b[j][1];
b[j][1]=t;
}
}
}
for(i=0;i<m;i++){
printf("%sn",a[b[i][1]]);
}
return 0;
}

最后

以上就是聪慧手套为你收集整理的北大ACM训练题（1007--DNA Sorting）的全部内容，希望文章能够帮你解决北大ACM训练题（1007--DNA Sorting）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。